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Abstract. Let K = Z/pZ and let Ahea, subset of GLr{K) such that {A) is solvable. We 
reduce the study of the growth of A under the group operation to the nilpotent setting. 
Fix a positive number C > 1; we prove that either A grows (meaning {A^l > C\A\), or 
else there are groups Ur and S, with Ur ^ S < (A), such that S/Ur is nilpotent, At Ci S 
is large and Ur C At, where k depends only on the rank r of GLr{K). 

Here Ak = {xiX2 ■ ■ ■ Xk ■ Xi £ Au A~^ U {!}}, and the implied constants depend only 
on the rank r of GLr(-ft'). 

When combined with recent work by Pyber and Szabo, the main result of this paper 
implies that it is possible to draw the same conclusions without supposing that {A) is 
solvable. 

It is our intention to extend the main result of this paper to hold for GLr(Fq), q an 
arbitrary prime power. 

MSC2010: 20G40, 11B30. 



1. Introduction 

Growth in abelian groups has been the focus of classical additive combinatorics; the 
topic is well-studied by now, though much remains to be known. The study of growth in 
other groups by means of related techniques is a more recent phenomenon. 

It is now understood that nilpotent groups behave, in broad terms, partly like abelian 
groups when it comes to growth; for example, true analogues of Freiman's theorem can 
be proven to hold there. Growth in simple groups - which is qualitatively different - was 
studied in [HelOSj . and the techniques involved were generalised and developed further in 
|Helll| : after further work ( |BG08| . |GHj . [Din] and |Varl §4.1]), a generalisation to ah 
simple groups of bounded rank was completed in [PS] and [BGTj . 

It remains to consider growth in solvable groups, which are in some sense complementary 
to simple groups, and display, in general, behaviour different from that of nilpotent groups. 
There was some work on this in [Helllj . but the general case remained unsolved. 

The main result of this paper is the following: 

Theorem 1. Let K = Z/pZ, and let A he a subset of GLr{K) such that (A) is solvable. 
Then, for every C > 1, either 

(a) \As\ > C\A\, or else 

(b) there is a unipotent subgroup Ur, a solvable group S and an integer k <^r 1; such 
that 

• Ur < S < (A) and S/Ur is nilpotent, 

• Ak contains Ur, and 

• \AknS\ > C7-0,.(i)|^|. 
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Note that, if ((aj) does not hold, then \ Ak D S\ > C^'~^''^^^A\ imphes immediately that A 
is contained in the union of at most C^^^^^ left (or right) cosets of S (see Lem. 12. 3p . 

Note too that we can strengthen conclusion (jbj) to assert that Ur is normal in (^4) (not 
just in S). This stronger conclusion can be derived immediately from the fact that, for 
K = Z/pZ, a chain of unipotent subgroups of GLr{K), Ui > U2 > • • • , has length less 
than r^. This fact does not apply when K is an arbitrary finite field. 

The paper is structured as follows: Section [2] establishes the necessary notation and 
background results from the field of arithmetic combinatorics. Section [3] establishes the 
necessary machinery needed to analyse the structure of a connected solvable linear alge- 
braic group. Section H] reduces the question of proving growth for an abstract solvable 
subgroup of GLr{K) to the question of proving growth in a subgroup of a connected solv- 
able linear algebraic group G. Section [5] treats the situation where the unipotent radical 
of G is abelian; this is a base case for the "descent" argument that we describe in Section 
[6l In Section [7] we prove Thm. [U we also give a proof of the stronger statement in which 
Upt is normal in (A). 

The final section, Section [8l is joint work with Laszlo Pyber and Endre Szabo. In it we 
prove a general result, Thm. [21 which is a consequence of the work of Pyber and Szabo, 
and of Thm. [TJ In effect, Thm. [2] reduces the study of the growth of any set in GLriZ/pZ) 
to the nilpotent setting. 

We intend to extend Thm. [T]to the case where K is any finite field. Indeed, all results 
in Sections [2] to [5] of the current document apply in this more general setting. 

1.1. Relation to the previous literature. There has been plenty of recent work on 
growth in solvable and nilpotent groups. Fisher, Katz and Peng |FKP10| relate growth 
in a nilpotent Lie group to growth in its Lie algebra; standard facts about nilpotent 
algebraic groups (which we outline in Section [3]) immediately imply analogous results in 
the context of nilpotent algebraic groups. Breuillard and Green |BG09aj generalised the 
work of Freiman-Ruzsa and Chang to the torsion-free nilpotent case. As our result is 
essentially a reduction to the nilpotent case, it does not overlap with these two articles. 

While ^BG09bj treats solvable groups, it is limited to subgroups of GL„(C), where 
the problem yields fairly easily to a direct application of the sum-product theorem in its 
classical form. The setting of the work of Sanders |Sanj is fairly general, but its conditions 
are very strong, being of Gromov type. 

T. Tao proved jTaob| a structure statement on slowly growing sets in solvable groups. 
The main two issues are the following: first, as Tao directly incorporates ideas from 
Freiman's theorem, the growth he proves is at best logarithmic; second, the structure whose 
presence he proves ("coset nilprogressions" , jTaob^ Def. 1-11]), besides being somewhat 
complicated, involves a series of subgroups Hi^Q that cannot be easily quotiented out. A 
simpler structure (a "nilprogression" ) is also shown to exist |Taob[ Thm. 1.17] but only 
for totally torsion-free groups; no finite groups are torsion-free or totally torsion-free. 

Using model theory, Hrushovski proved results on slowly growing sets in GLn{K), K any 
field (see in particular [Hrut Cor. 5.10]). These results were - like |San| - both impressively 
general and quantitatively very weak. Hrushovski's Cor. 5.10 is in some sense orthogonal 
to most of the work in this paper: it is a reduction to the soluble setting, whereas our 
focus will be to reduce the soluble setting to the nilpotent case. 
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It is clear that, given our limited state of knowledge on the constants in Freiman's 
theorem even in the group Z, any result that includes the rapid growth situation (l^sl ^ 
1^1^+^ 6 > 0), such as ours, must be a reduction to the nilpotent case, rather than include 
it. 

Cases r = 2, 3 of Thm. [T] were proven in [Hell 11 §7]. 

1.2. Acknowledgments. Pablo Spiga provided help with group theory results; Mar- 
tin Kassabov provided significant assistance in understanding solvable algebraic groups. 
Thanks are also due in this regard to Emmanuel Breuillard, Kevin Buzzard, Simon Good- 
win, Alex Gorodnik, Scott Murray and Laszlo Pyber. In addition Simon Goodwin pointed 
out an error in the statement of Lem. 13.11 in an earlier version. 

Part of this work was completed while the first author was visiting the University 
of Western Australia; he would like to thank the maths department there for providing 
excellent working conditions, and for their interest in the work at hand. The second author 
would like to thank the Ecole Polytechnique Federale de Lausanne for hosting him during 
part of his work on this project. 

The final section of this paper is joint work with Laszlo Pyber and Endre Szabo; it is 
a pleasure to thank them for the warm way in which they have shared their considerable 
insight. 

2. Background from additive combinatorics 

Let us establish some notation from additive combinatorics. Our notation in this area is 
standard and, in particular, is identical to that of |Helll] . In this section G is an arbitrary 
group. 

Given a positive integer k and a subset 5" of a group G, we define 

Ak = {gi-g2---gk\gi(^A\jA-^u {1}}. 
Given real numbers a, 6, xi, . . . , x„, we write 

a <.xi,...,x„ b 

to mean that the absolute value of a is at most the real number b multiplied by a constant 
c depending only on xi, . . . , Xn- When we omit xi, . . . , x„, and write a <C 6, we mean that 
the constant c is absolute; in this situation we also write a = 0{b). 

2.1. Growth in subgroups and quotients. The following basic lemmas relate growth 
in a group G to growth in subgroups of G, and in quotients of G. Citations to [Helllj are 
given in part for the sake of ease of reference; no doubt many of these results may have 
been known to specialists for a long time. 

We introduce some abuse of notation: For S, T two sets, we write S\T where we mean 
S\{S n r). Similarly if G is a group with W G G, N <\ G, then we write W/N where we 
mean WN/N. 

The following lemma was first stated and proven in the abelian case by Ruzsa and 
Turjanyi |RT85] . The proof carries over to the nonabelian case; the lemma was stated and 
proven m full generality in [Hel08] and [TaoOSj . 

Lemma 2.1. [Hell 11 Lem. 2.2] (Tripling Lemma). Let k > 2 be an integer; let A be a 
finite subset of a group G. 
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(b) Ws(f^'" 



Lemma 2.2. |01s84j Let A be a generating set of a finite group G, B a subset of G 

1 

2 



Suppose that A contains 1 and B is non-empty. Then \AB\ > min(|i?| + In 



particular, if A- A- A^G then \ A- A - A\'>2\A\. 

Lemma 2.3. Let H < G and let A,BcG be non-empty finite sets. Let I be the number 
of left cosets of H intersecting A. Then 

\A-B\> l\BnH\. 

Proof. Let xi,X2, . . . ,xi € Ahe representatives of distinct left cosets of H. Then 



\A-B\> \A-(BnH)\ > 



(j Xj -(BDH) 

i<i<; 



i-\Br\H\ 



□ 



Lemma 2.4. [Helllt Lem. 7.2] Let G be a group and H a subgroup thereof. Let A d G 
be a non-empty finite set. Then 

\A^'^Ar\H\ > 

where I is the number of left cosets of H intersecting A. 

Proof. By the pigeonhole principle, there is at least one coset gH of H containing at least 
\A\/l elements of A (and thus, in particular, at least one element of ^4). Choose an element 
ao G gHnA. Then, for every a G gHD \ A\, the element a^^a lies both in H and in A~^A. 
As oq is fixed and a varies, the elements a^^a are distinct. □ 

The following is a slight generalization of [ Hellli Lem. 7.3]. 

Lemma 2.5. Let H < G and let A C G be a non-empty finite set. Then, for any k >2, 

Proof. Let / be the number of left cosets of H intersecting A. By Lem. 12.31 with B = A^, 

\Ak+i\ = \A-Ak\>l- \AknH\. 
Now, by Lem. El \A-'^Ar\H\ > ^. Hence 

\AkriH\ 



\Ak+i\ > \A ■ {Ak nH)\>i- \Ak nH\> 



□ 



We note some other basic results that will be of use later. 
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Lemma 2.6. |Helll[ Lem. 7.4] Let H <G and /et vr : G — )• G/H he the quotient map. 
Then, for any finite non-empty subsets Ai, A2 C G, 

\7r[Ai)\ 

Lemma 2.7. Let N <iG, R a subset of G satisfying R = R^^ , and A a non-empty finite 
subset of G. Then, for any C > 0, 

\AN/N r\RN/N\>]:;\AN/N\ =^ |^3 n i?iV| > 

Proof Define E = A'^Ad N. Let g he some element of G. Given a fixed element 
aQ £ An gN, every distinct element a G ACi gN determines a distinct element a~^aQ of 
E = A~^A<r^N. Therefore 

\E\ > \Ar\gN\. 

Thus, for any set S of representatives of the cosets gN with A n gN non-empty, 

1^1 = ^l^n^TVl < \S\\E\ = \AN/N\ ■ \E\. 

g&S 

Hence 

1^3 n RN\ > \AN/N n RN/N\ ■ \E\ > hAN/N\ ■ \E\ > hA\. 

□ 

The following lemma is in the spirit of the Cauchy-Davenport theorem |TV061 Thm. 
5.4]. 

Lemma 2.8. [Hellll Lem. 2.1] Let A G with \A\ > ^\G\. Then A-A = G. 

Lemma 2.9. [HellH Lem. 7.6] Let R (1 G be a subset with R = R'^ . Let A C G be 

finite; then there is a subset Y C A with 



\A-^AnR\ 

such that no element ofY^^Y (other than possibly the identity) lies in R. 

The next result is a version of Schreier's lemma |Ser03l §4.2]. 

Lemma 2.10. Let G be a group. Let A C G, H < G. Suppose AH/H = G/H. Then 
{A)=A-{A^r\H). 

Proof. Since AH/H = G/H, there is an element a G A lying in H, and thus e = a - is 
an element of A ■ {A~^ n H) C A - {A3, (1 H). It remains to show that, if ai G Au A^^ and 
g = 02/1, where 02 € A U {1} and h S (^3 H H), then aig = 0102/1 lies in A ■ {As n H). 

Because AH/H = G/H, there is an 03 G A such that 0102-ff = a^H. Hence 03 ^0102 G 
H, and so O3 ^0102 G ^3 H i^. Therefore 0102/1 = 03O3 ^0102/1 lies in A ■ (A3 n H). □ 
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2.2. Pivoting. The following result is connected to the idea behind a sum-product theo- 
rem; it relies on the usage in groups of the technique of pivoting, which can in some sense 
already be found in some proofs of sum-product (for instance [GK07j ) and was developed 
further in [Hellll §3]. (The same underlying idea was later used in [BGT^ Lem. 5.3].) 
Note that we never use a sum-product theorem as such. 
This proposition is a strengthening of [Helllt Cor 3.2]. 

Proposition 2.11. Let G be a group andT an ahelian group of automorphisms ofG. Let 
X cT, and set 

X = \{y G X^^X : y has a fixed point other than e G G}\. 
Then, for any W C G, either 

(2.1) \{X2{W))e\ > ^-^\W\ 
or 

(2.2) {X{W))s = {{X){{W))). 

Given AcF, B cG,we write A{B) for {a{b) : a £ A,b e B}. Thus, {{X){{W))) is 
the group generated by all elements of the form y{w) with w G {W) and y E {X). 

Proof. For ^ £ G, we define the map (p^ : G x T ^ G hy 

Man) = aiiO- 

We call ^ G G a pivot if, for 51,52 G W, 71,72 € X, we can have 4>^{gi,^i) = '/'5(52,72) 
only if 7^^72 acts on G with at least one fixed point other than the identity e G G. 

By Lem. 12.91 there exists a subset Y C X with \Y\ > \X\/x such that no element of 
Y^^Y (other than possibly the identity) has a fixed point in G other than the identity. It 
is clear that, if ^ is a pivot, then ](/)^(^,y)] = Jl"]]^] for any A C G, and, in particular, 
for A = W. 

Case 0: There is a pivot ^ £ W. Then (j)^(W,Y) C {Y{W))2, and, at the same time, 
\MW,Y)\ = \Y\\W\. Hence \{Y{W))2\ > \Y\\W\. 

Case la: There is a G G, not a pivot, and an a £ W such that is a pivot. 
Then ](/)a^(VF, 1")] = ]y]]W^]. It remains to construct a subset in {Y2{W))q of cardinality 
< lyJlVFj. (We can't assume (l)a^{W,Y) C {Y2{W))q because ^ may not be in W.) 

Since ^ is not a pivot, there are (71,52 £ W, 71,72 G X such that 0^(51,71) = (^^{92,72) 
(and so 71 (0(72(0)""'^ = 91^92) and 7]"^72 has e S G as its only fixed point in G. 

Now, if x,x' G G satisfy Ji{x){'y2{x))~^ = 7i(x')(72(x))~"^, then {x')~^x is a fixed point 
of 72^ ""^7. Hence {x')~^x = e, i.e., the map x — >• 71 (a;) (72 (x))""*^ from G to G is injective. 

Hence 

|{7i(^)(72(x))-^ : X G ^adW,Y)}\ = \Y\\W\. 
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Now, for any g S W, j €Y, 
(2.3) 

71 (<^a5 (5, 7)) (72 ((Gaels', 7))) 



-1 



= 71 (57(06) (72(57(0))" 

= 71 (5)7(71 («0 (72 {aO " ^ ) (72 (5) ) 

= 71 (5)7(71 («))7(7i(072(0"^)7((72(«))~^)(72(5)) 

= 71 (5)7(71 («))7(5r^52)7((72(«))"^)(72(5))"^ 
G {Y2{W))e C (X2(W^))6, 



where we have used the fact that F is abehan. (What we have done in ()2.3p is apply the 
map X — >• 7i(a;)(72(a;))~"'^ to (j)a^{g,^) so as to get rid of ^.) 
Therefore, \{X2{W))e\ > \Y\\W\. 

Case lb: There is a ^ ^ G, ^ not a pivot, and a y £ X such that y(^) is a pivot. Then 



Therefore, \{X2{W))i\ > \Y\\W\. 

Case 2: No element € {{X){(yV))) is a pivot. This means that for every ^ G (X)((VF))) 
there are 51,52 £ W, 71,72 G X such that 7i (0(72(0)"^ = 5r"'^52 and 7~"'^72 has e G G 
as its only fixed point in G. 

As said before, the map x — )• 7i(x)(72(2;))~^ is injective provided 7~"^72 has e G G as 
its only fixed point in G. Hence, given 31,(72 £ W , 71,72 G Y, 71 / 72, there is at most 
one i G {{X){{W))) such that 71(0(72(6)""^ = 5r^52- This, together with the fact that 
there are such gi,g2, 71,72 for every ^ G {{X){{W))), already implies that 



i.e., Y and W are large. 
We can prove more. Let 

= {(51,52,71,72) £WxWxYxY:-fi^ 72,5i7i(0 = 5272(0} 

We have already shown that the sets are disjoint as ranges in G. Choose ^0 S 
{X){{W))) such that I-R^qI is minimal. Then 




Now, for any g G W, 7 G 
(2.4) 

7i(03/(o(5,7))(72(03;(o(5,7))) ^ = 71 (5)7(71 (y(0)(72(y(6) ^)(72(5)) 



= 7i(5)7(2/(7i(e)72(0~'))(72(5))~' 

= 7i(5)7(5(5r'52))(72(5))-' e {Y2{W)U C {X2{W))4. 



(2.5) 



Y\\W\>\{{X){{Wm 



\iimwm 



iy|2|y|2 



< 



K(^)((w^)))l 



and so 



11(51,52,71,72) GWxWxYxY: 5171(^0) = 5272(Co)}| < 



M/|2|y|2 



+ \W\\Y 



l((^>((^)))l 
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By Cauchy-Schwarz, 

\W\\Y\f= ( \{i9,l)^WxY:g^{io)=r}\ 

^r&WYiio) 

<\WY{i^)\- J2 \{i9,l)^WxY ■.g^{^o)=r}\^ 

= \WY{Co)\\{{9i, 92,11,12) GWxWxYxY: <7i7i(eo) = 5272(^0)}!, 

and so 

\{{XK{W)))\ +\^n\^ I 



where we are using (j2.5p . 

Now, recall that .^o is not a pivot. Hence there are 91,92 £ W^, 71,72 £ X such that 
7i(?o)(72(Co))~^ = 9i^92 and 7j~"^72 has e G G as its only fixed point in G. Proceeding as 
before, we have 

|{7i(^)(72(x))-i : X G cP^,{W,Y)}\ = \cP^,{W,Y)\ > 1\{{X){{W)))\. 
Now, much as before, we see that, for any g G W, j £Y, 

7i(0c(5',7))(72(</'?(5',7)))"^ = 71(5)7(71 (y(0)(72(y(0)~^)(72(5))"^ 
(2.6) = 7i(5)7(y(7i(072(e)-'))(72(5))"' 

= 7i(5)7(5r'52)(72(5))"' G {Y{W))4 C {X{W))4. 

Hence 

\{XiW)),\>^\{{X){{W)))\ 

and so, by Lem. 12.81 

iXiW))s = {{X)i{W))). 

□ 

3. Background on solvable groups 

Let be a finite field of characteristic p and K' some finite extension of K. If H is an 
algebraic group defined over K', then we call H a K' -group. Now let G be a connected 
solvable algebraic -fC'-subgroup of GL^. We are interested in studying G{K') n GLr(-fC). 

Recall that a Borel subgroup of GLj. is a closed, connected, solvable subgroup B of 
GLj., which is maximal for these properties. So, in particular, G is contained in a Borel 
subgroup of GLr- Let B and Bi be two Borel subgroups of G; a classic result of algebraic 
groups says that, B{K) and Bi{K) are conjugate in G{K), and in particular are conjugate 
to the set of upper triangular matrices (see for instance |Spr09[ 6.2.7]). 

We say that G is called K'-split if it has a composition series G = Gq D Gi D ■ ■ ■ D 
Gg = {1} consisting of connected JC'-subgroups such that Gi/Gi^i is K'-isomorphic to Ga 
or GLi |Bor91[ 15.1]. 

We say that G is trigonalizable over K' if there exists x G GLr{K') such that xGx^^ 
consists of upper-triangular matrices. Since K' is finite, G is trigonalizable over K' if and 
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only if G is -ftT'-split. What is more, every image of G under a X'-morphism is iC'-split 
[BorQll 15.4]. 

We can write G = UT, where U is unipotent (it is the unipotent radical of G), T is a 
torus, and both are defined over K' |Bor9H 10.6]. The groups U and T are iT'-spHt if and 
only if G is iC'-split. Furthermore, if U is i^'-split, then any subgroup of U that is defined 
over K' is ii''-split. Note too that U is connected |Spr09[ 6.3.3]. 

We introduce two assumptions for this section: firstly we assume that G is trigonalizable 
(and hence -fC'-split) over K' (recall that K' is a finite extension of K). Secondly we assume 
that p > r; this implies that U{K) is a group of exponent p; that is to say, = 1 for all 
u £ U{K). 

Before we proceed we note an abuse of notation: for a variety V defined over K, and 
a subvariety W/K defined over the algebraic completion K of we will write W{K) 
for W{K) n V{K). (We will even speak of the points of W over K, meaning W{K) := 
W{K) n V{K).) 

3.1. Central series, and a more general definition of G. For subgroups A and B of 
an abstract group H we define 

[A,B] = ([a, 6] I a G ^,6 G S). 

Define the lower central series of H to be the series 

H = >H^ >H'^ >■■■ , 

where = [H, H'] for i = 0, . . . . _ 

In this way we can define a lower central series for U{K); each member of the resulting 
series of abstract groups turns out to be the set of points over K of a family of K'-groups, 
U^,U^,... [Bor91f 2.3]. We therefore define U = U'^ > U'^ > ■ ■ ■ to be the lower central 
series of U. 

Let s be the nilpotency rank of U; i.e. s is the smallest number such that = {!}. 
Since G{K) lies inside B{K), and B{K) has nilpotency rank r — 1, we conclude that G{K) 
has nilpotency rank at most r — 1. Note that T normalizes C/* for all i, and [/* is i^T'-split 
for every i. 

By definition the quotient is an abelian group that is -fC'-split. It is, therefore, 

isomorphic to Ga x • • • x Ga |Spr09 14.3.7]. If G = i? it is obvious that t = r — z — 1 for 



t 

i = 0, . . . , r — 2. Since G < B, we conclude that t < ^r^ for all i. 

It will be useful to prove results when G is not just a subgroup of GLr, but a quotient 
of subgroups. Specifically, let H he a connected solvable subgroup of GLr defined over a 
finite extension K' of K. Write H = UT, as above; define G = H/W, where W is a group 
in the lower central series of U. Then G is connected and solvable, and defined over K'. 

The statements that we have made so far in this section all apply in this more general 
setting. We work in this more general setting for the remainder of the section. 

3.2. The Lie algebra and exp. We can associate to our linear algebraic group G (resp. 
U, T) a Lie algebra q (resp. u, t) in the usual way. We will make frequent use of the 
adjoint representation Ad : G — ?■ GL{g). 
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Write Ur for the unipotent radical of the Borel containing G; let u,. be the Lie algebra 
of Ur- We are able to define the exponential and logarithm map 

(3.1) exp : Ur — > f/r, X 1-^ — r, and log -.Ur ^v-r, x ^ 'S^{-iy^^- — 

^-^ i'. ^-^ I 

i=0 i=l 

in the usual way. Observe that all elements X in u satisfy X*" = and all elements x in 
U satisfy (x — 1)'' = 0. Thus these maps are polynomials defined over in particular, 

since p > r, exp and log are defined over Z/pZ. 

The Lie algebra is, by definition, a vector space over K; the Lie algebra, u, is a 
subalgebra of and is also a vector space; in particular, u is an affine algebraic variety 
defined by a finite set of linear equations. We can, therefore, write u(L) for the set of 
points of u over some field L. Note, then, that u and u{K) coincide. 

We list some standard properties of the exponential map; since we are working with 
matrix groups, these may be verified directly using (j3.ip . (In the context of Lie groups, 
these properties can be used to define the exponential map c.f. |Kir08l Thm. 3.7].) 

Lemma 3.1. Take X € Ur{K), ci,C2 G K. Then 

(a) exp((ci +C2)X) = (exp(ciX))(exp(c2X)); 

(b) exp(-X) = (expX)_-i; _ 

(c) The map exp : Ur{K) — )• U{K) is a bijection, with inverse equal to log. 
For fixed X G Ur{K), define the map 

(3.2) (j)x{t) : K ^ Ur, t^ exp{tx). 

Item daj) implies that this map is a morphism of linear algebraic groups (a so-called 1- 
parameter subgroup); the image of 4>x is a 1-dimensional subgroup R of U and, differenti- 
ating with respect to t one sees that, dcpxi^) = X. Simple matrix calculations yield that 
this property uniquely defines the 1-parameter subgroup. (Note that, from here on, we 
will refer to both (px, and the image of (j)x, as a 1-parameter subgroup.) 

Choosing X in u{K'), for some field K' , and using the fact that exp is defined over Z/pZ, 
we conclude that R is a K' -group. We will use [BorQl^ 2.2] to generalize this observation 
to groups generated by (the images of) 1-parameter subgroups. 

The restriction of exp to the Lie algebra u is not, in general, a map into UB 

However, 

for a sufficiently "nice" embedding of G in GLr this property can hold; we follow McNinch 
[McN0 2j in referring to this as an exponential type representation. Note that, in this case, 
the map exp : u — )■ C/ is injective since it is a restriction of the injective map exp : — s- 

Lemma 3.2. Suppose that G is of exponential type in GLr and let (p : U ^ U be a 
morphism of algebraic groups defined over a field K' ; write : u — ?■ u for the derivative 
at the identity. Then 

(j){expX) =exp((i</.(X)). 

In particular, for t G T(K), 

t(expX)t-i = exp(Ad(t)(X)). 



Our thanks to Simon Goodwin for pointing this out. 
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Proof. Fix X G u and take s ^ K. Observe that 0(exp(sX)) is a 1-parameter subgroup 
in U with tangent vector at identity d<j3{dexp{X)) = d(j){X). Thus, by the uniqueness of 
1-parameter subgroups d(j){exp{sX)) = exp{sd(j){X)). □ 

We will assume from here on that G is of exponential type in GLr- Now recall that the 
unipotent radical f7 of G is defined over a finite field K'. 

Lemma 3.3. Let L be a finite field contained in, equal to, or containing K' . The map 
exp : u(L) — )• U (L) is a bijection. 

Proof. The map exp : u — )■ C/ is defined over Z, and so maps elements of u(L) to elements 
of U{L)] in other words the map exp : u(L) — U{L) is well-defined. 

By definition the algebra u lies inside u,- a maximal unipotent lie subalgebra of qI^.. The 
map exp, as we have defined it, is a restriction of the map exp : — >• C/r, where Ur is a 
maximal unipotent subgroup of GLr- 

The map exp : Ur{L) — )• Ur{L) is an injection, hence the same can be said for the 
restriction exp : u(L) — )■ U{L). If L contains K', then \u{L)\ = \U{L)\, and so the map 
exp is a surjection as required. 

We must prove that exp is a surjection when L is contained in K' . It is sufficient to 
prove that if X S u{K')\u{L), then exp(X) U{L). If we represent X as a strictly upper- 
diagonal matrix with some entries not contained in L, then this follows directly from the 
definition of exp, equation (|3.ip . □ 

3.3. Weights and roots. If is a closed subgroup of U that is normalized by T, then 
f), the Lie algebra of H, is also T-invariant (under the adjoint representation). This allows 
us to define weights and roots for the group G. We proceed in a similar way to |Bor9H 
8.17]. _ 

The group T acts on u (considered as a vector space over K) so we have a rational 
representation of T; then we can decompose u into weight spaces: Ua = {v £ u \ tv = 
a{t)v for all t G T}. Here q : T — t- GLi is a character of T. Those a for which ^ {0} 
are called the weights of T in u. We write $ for the set of weights of T in u; then 

U = ®a€'S>Ua- 

We allow the possibility that a is the trivial weight. We will write for the set of 
non-trivial weights in we call $* the set of roots of G relative to T. 

Note first that if a is defined over a field K' , then Uq is defined over K'. On the other 
hand observe that is not necessarily a subalgebra of u (since it may not be closed under 
[, ]). However any 1-dimensional subspace of u is a subalgebra of u (since [u, A:n] = for 
every u £ u, k £ K). 

3.4. Weight and root subgroups. We reiterate that the group G is of exponential type 
in GLr- A weight subgroup of [/ is a 1-parameter subgroup R that is defined over K', and 
is normalized by T. Since R is normalized by T, the Lie algebra r of is also T-invariant. 
In other words r lies inside for some weight q of T in u. We write a{R) for the weight 
associated with a weight subgroup R. 

If a{R) G $* (i.e. a{R) is a root), then we call R a root subgroup. 



12 



NICK GILL AND HARALD ANDRES HELFGOTT 



Lemma 3.4. Let U = > > > ■ ■ ■ = {1} be a series of closed connected 
normal K' -subgroups of G of exponential type in GLr such that V- jV^^^ is abelian for 
i = 0, . . . , s — 1. There exist a finite set of weight subgroups Ri, . . . , Ra in U where 
d = dimC/, such that any element u S U{K) can be written u = ri ■ ■ ■ r^ and ri G Ri{K) 
for i = l,. . . ,d. 

The weight subgroups can be chosen so that 

(a) Rr ■ ■ Rd is a normal subgroup of G for I = 1, . . . ,d; 

(b) Rj(K) n {Ri(K) ■ ■ ■ Rd(K)) = {1} for j < I; 

(c) the representation of u is unique. 

(d) there exist integers 1 = do < di < ■ ■ ■ < dg-i < d so that 

= RdiRdi+l ■ ■ ■ Rd, 

fori = 0,...,s. 

Proof. If U has dimension 1, then define Ri = U, and we are done. Now proceed by 
induction on the dimension of U. Then we can assume that root groups exist for 
satisfying the four given properties; label these weight groups -Re+i, • • • , Rd- In addition 
write t)^ for the Lie algebra of V^. 

For each a G $ we can write = © XVa where = n and tt) Q. is a complement. 
Define 

$1 = {a G $ I 0„ / Pa}, 

i.e. the set of roots whose root spaces do not lie wholly within d^. Then we can decompose 
t) as follows: 

Now we construct our root groups: we choose a basis for each tOa, we let {vi, . . . ,Ve} 
be the union of these bases and then set roj = (vi) for i = 1, . . . , e. Define Ri to be the 
1-parameter subgroup given by Vi, i.e. Ri{K) = exp(tt)j(K)) is a closed 1-dimensional 
subgroup with roj as a Lie algebra. 

Now observe that the subgroups Ri are normalised by T; then, since U /V^ is abelian, 
we obtain that 

RiRi+i---Re-iV'/V' 

is a group for any i > 0, / > 1 with di < I < dj+i. Now, since = i?e^e+i ■ ■ ■ Rdi we 
obtain that (|ai) holds. 

Let us now prove property ([b]). If a closed (i.e., algebraic) subgroup Hi of an algebraic 
group H normalizes a closed subgroup H2 of H, and both Hi and H2 are connected, 
then H1H2 = H2 ><i Hi is a closed, connected subgroup of H [Hum75l §7.5]. Hence 
Ri . . . Rd is a closed connected subgroup of U. Now apply the inverse of exp to Rj{K) 
(with j < I) and to i?; • • • Rd{K) to yield the respective Lie algebras. By construction the 
intersections of these Lie algebras is {0}. Since the exp map is one-to-one, we conclude 
that Rj(K) DRr-- Rd(K) = {1} as required. 

We need to prove uniqueness. We proceed by induction on the dimension of U. Clearly 
the statement is true if this dimension is equal to 1; now suppose that dimCZ = d, and 
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suppose that ri • • • rd-iVd = r'l - ■ ■ r'^_i''''^', then 

(ri)~Vir2 • • • rd-i = • • • r^_i G i?2 • • • i^d- 

Now ri(r^)^^ G -R2 " " " H thus ri = r[ by property (|b]). This imphes that r2 • • • = 
r2 • • • , and the result follows by induction. 

Finally (jd|) follow by construction. □ 

Corollary 3.5. Let R be a weight subgroup of G defined over a field extension K' of K. 
Then 

(a) \R{K)\ < \K\; 

(b) Define a character f3 : T ^ GLi via 

txn{s)t-^ = XR{f3{t)s). 

Then j3 = a{R). 

Proof. Let r be the Lie algebra of R. Lem. 13.31 implies that the exp map induces a 
one-to-one correspondence between the number of points in x{K) and R{K). Now r is a 
1-dimensional subspace of u, hence there is a u G u such that 

x{K) = {kv\keT^]r\u{K). 

Clearly it is not possible for there to be more than \K\ elements in this set. 

The second property is a consequence of Lem. 13. 2[ □ 

3.5. Height and standard form. Lem. 13.41 allows us to make a number of useful def- 
initions. We apply the Lem. 13.41 to the group G; the groups in (jd]) are prescribed to 
be members of the lower central series of U; in other words = C/* for i = 0, 1, . . . . We 
now define $r to be a set of weight subgroups for G that satisfy Lem. 13.41 in this setting. 

Note that, to apply Lem. 13.41 in this way we need to be sure that C/* is of exponential 
type in GL^ for each i. This is clear enough: for some (finite) s, is trivial, and the 
result holds. Then, the result holds for by an argument similar to that given in Lem. 
13.121 A repetition of this argument in the quotient U /U^~^ achieves the same result for 
U^^"^, and so on. 

Write for the set of root subgroups in <I>/j. Recall that d = dimC/, and note that 
there may be more than d weight subgroups in [/; <1> p; does not necessarily contain all of 
them. 

Lem. 13.41 yields a natural notion of height in <1>^; let the height ht(i?) of a weight 
subgroup R be ht(i?) = i, where i is the first member of the derived series of U that does 
not contain R. Thus we will have weight subgroups of heights 1, . . . , s. Observe that, by 
construction, the weight subgroups Ri, . . . , Rd are ordered by increasing height; in other 
words, they satisfy ht(i?j) < ht(i?i+i) for i = 1, . . . , d — 1. If S is a subset of then 
write 

= {i? G Sij I ht(i?) = i}. 

The lemma also allows us to consider a standard form for an element g G G{K). We 
write 



(3.3) 



g = XR^{si) ■ ■■XR^{sd)t 
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where t G T{K), Si £ K and xji^{si) = exp(sjVj) G Ri{K) for i = 1, . . . , d. It will be 
convenient for us to define a function 

where Si is the corresponding element of K given in the standard form for (7, as in ()3.3p . 

3.6. The groups Ul, Ua, Ur, and E. Consider the lower central series for G; once again 
this is a series of connected normal X'-subgroups of G: 

G = Go > Gi > G2 > • • • . 

Note that Gi < U for all i > 1. Since G is not in general nilpotent, we define Ul to 
be the last term in the lower central series for G; that is Ul = G* where [G, G*] = G*. 
Alternatively Ul can be thought of as the smallest normal subgroup of G such that G/Ul 
is nilpotent. By definition Ul is if'-split and connected. 

Define A = <I>/j\$Jj; in other words A is the set of weight subgroups in <l>/j that are not 
root subgroups: 

A = {Ri I a{Ri) = 1}. 

Now we define 

U\ = {R \ R is a weight subgroup, and a{R) = 1). 
The next couple of results give information about the group U\. 

Lemma 3.6. Take u G U\. Let R he a weight subgroup of G. Then uRu^^ is a weight 
subgroup of G and a{R) = a{uRu^^). 

Proof. Consider tuRw^t^^ for t £ T: 

tuRu'^t'^ = {tut'^){tRt'^){tu'^t) = uRu~^. 

Thus uRu~^ is a weight subgroup of U . 

Recall that we write for an element of the weight subgroup i?, with s an element 

of K. The weight subgroup uRu~^ has elements uxi?(s)n~^, with the map 

K —7- uRu^^, s I—)- uxFi{s)u~^ 

an isomorphism. Then t{uxR{s)u^^)t^^ = uxji{a{R){t)s)u~^ , and so a{R) = a{uRu^^) 
as required. □ 

Given a group G and Hi, H2 < G, we write Ghx{H2) for the intersection Hi n Cg{H2) 
of Hi with the centraliser Cg{H2) of H2. 

Lemma 3.7. G^^-^^{T{K)) = Ua(K) = Ri,{K) ■ ■ ■ R,^{K) where A = {R,^,. . . ,i?,J. 

Proof. Lem. implies that Ri^ ' " Rii is a group. Since Ri- G A implies that Ri^[K) 
clearly centralizes T(K) we conclude that 

Ri,(K) ■ ■ ■ Ri,(K) < Ua(K) < G^g^^{T(K)) 

Hence it is sufficient to prove that Cjjg^-^{T{K)) < Ri^{K) ■ ■ ■ R^{K). 

Now suppose that u G Gjj^j^-j{T{K)) and u Ri^{K) ■ ■ ■ Ri^{K). Then, by Lem. 13.41 
u = xrj^{si) ■ ■ ■ XR,,{sk) for some Si G K. By assumption Sj / for some j such that 
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a{Rj) 7^ 1. But this implies that tut ^ = xji-^^{s'i) ■ ■ ■ XR^{s'j^) with sj / s'j. Since the 
expression for tut~^ is unique, we conclude that tut^^ ^ u which is a contradiction. □ 

Now consider C ^g^^iT {K)); it turns out that this group is the set of points over K for 
a iT'-subgroup of G |Bor9H 18.2]. We denote this i^'-subgroup of G by E; it is a Cartan 
subgroup of G, and is a maximal connected nilpotent if'-subgroup in G [Bor9H 12.1]. 

Corollary 3.8. The Cartan subgroup E satisfies E = T x U\. 

Note that, since £' is a K'-group, we conclude that U\ is a if'-group (both are, therefore, 
iiT'-split) [Bor9H 15.4, 15.5]. Furthermore, Lem. 13. 71 implies that Ua is of exponential type 
in GLr] the same can be said, therefore, of E. 

Now we turn our attention from those weight subgroups that are not root subgroups, to 
those that are. We define Ur to be the subgroup of U that is generated by root subgroups: 

(3.4) Ur = {R\ Re^*R). 

Lemma 3.9. Ur is normal in G. 

Proof. Take g & G and write g in standard form: 

g = XR^{si) ■ ■ ■ XR^{sd)t. 

Let Ri be a root subgroup, and take r S it is sufficient to prove that grg^^ G Ur. 

It is easy to see that this reduces to showing that XR.{si)xR.{sj)xR.{—Si) is in Ur, 
where Ri £ A, and Rj G <l>|j. This result follows from Lem. 13.61 □ 

We want to connect our understanding of the groups Ul,Ur, and E; first an easy 
technical lemma. 

Lemma 3.10. Let Ui, U2 be connected unipotent K' -subgroups of G. Then Ui{K)r]U2{K) 
is the set of points over K for a connected unipotent K' -subgroup of G. 

Proof. It is clear that Ui{K) n U2{K) is the set of points over K for a unipotent K'- 
subgroup of G, which we denote by Ui n U2- We need to show connectedness. 

Write Ui (resp. U2) for the Lie algebra of C/i (resp. U2). Let X be an element of 
Ui{K)r\U2(K); then expX G (C/i n U2)(K). Conversely if X ui{K) r\U2{K) , then either 
expX Ui(K) or expX U2{K). We conclude that exp(ui(;^) nu2(K)) = (f/i n [/2)(K). 
Now Lem. 13.11 implies that Ui n U2 is connected. □ 

Define = C/*T; since Ui, T, and the action of T on Ui are defined over K' , we conclude 
that G* is also defined over K', and hence is K'-split. We can define (C/*)a with respect 
to the Gj; then Lem. 13.71 implies that 

{u% = [/a n u\ 

On the other hand we can define {U'^)r with respect to the group. Observe that (U^)r < 
u' n Ur. 

Lemma 3.11. Let Ul be the last term in the lower central series of G. Then Ur = Ul 
and G = UrE, where E = Cg(T), a Cartan subgroup of G. 
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Proof. By definition G/Ul is nilpotent and so, by |Bor91[ 10,6], G/Ul = U/Ul x T. Let 
Rhe a root subgroup; then [R,T] ^ {1}. 

Now suppose that RCiUl = {!}• Then G/Ul contains a normal subgroup that does 
not commute with T. This is a contradiction. 

Thus Rn Ul is non-trivial. Since R is 1-dimensional, Lem. 13.101 implies that R <Ul. 
We conclude that all root subgroups lie in Ul and, in particular, Ul contains Ur. 

Conversely we want to prove that Upt contains Ul', equivalently we can show that G/Ur 
is nilpotent. Since E is nilpotent, it is sufficent to prove that G = UptE; equivalently, we 
show that U = UrUa- 

This is immediate if U is abelian. Now suppose that the result holds for U of nilpotency 
rank less than s. Write u = xr-^{si) ■ ■ ■ a;/j^(sfc). Observe that 

uu'= n ^^rM) n ^rM)^'- 

for some s'^, s'j G K. By induction we can write U^ = {U^)fi{U^)\. Thus we can write 

u= Yl ^Rr(^'i) n ^Rj(^'j)'"R'^A, 

where vr G {U^)r and v\ G (f^^)A- Now Lem. I3.6] implies that, for Rj G A^, and Ri a root 
subgroup in C/^, the group XR.{s'j)Ri{xR^{s'j))~^ is a root subgroup in U^, and so must 
lie in {U^)r. Thus, in particular. 



u 



for some G {U^)r. But now observe that 

n XR^{s'i)v'jiGUR, and xr^{s'j)va ^ Ua; 

the result follows. □ 

The above result should be compared with [BS68t 9.7]. We have seen already that Ul 
is defined over K'; hence Ur is also. In particular Ur is iT'-split. 

3.7. Commutators. For A,B two i^'-subgroups of G, define 

M = {[a, 6] I a G A(K), b G B(K)). 

If A is connected, then [BorQlj 2.3] implies that the abstract group M is in fact the set 
of points over K for a -fC'-subgroup of G; we denote this X'-group [A, B]. We investigate 
the group [A, B] for A, B weight subgroups of G. 

Lemma 3.12. Let A, B be connected closed 1-dimensional subgroups of G such that [A, B] 
is central and non-trivial in G. Then [A, B\ is a 1-dimensional K' -subgroup of G. Fur- 
thermore, for a field K , 

[A,B]{K) = {[a,b\ I A{K),b(^ B{K)}. 
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Proof. Write a (resp. b) for the Lie algebra of A (resp. B); let H = [A, B] and write f) for 
the Lie algebra of H; these are Lie subalgebras of g, the Lie algebra of G, which is in turn 
a Lie subalgebra of gl^. 

Note that, since H is central in G, t) is central in g. Now A (resp. B) is the image of a 
(resp. b) under the exp map. Take a G 0-{K), b G b{K) and consider 

[exp(a),exp(6)] 

= exp(a) • exp(6) • exp(— o) • exp(— 6) 



a 



2 62 ^2 ^2 



= {l + a + - + ■■■){! + b+ - + ...){l-a + - + ■■■){! -b+ - + ■■■) 
= 1 + [a, 6] + • • • 

Note that we are using [ , ] in two ways here - as a commutator in the group, and as the 
Lie bracket. Note too that 1 is the identity matrix in g[^. Finally note that, in the last 
line, 1 + [a, 6] + • • • means 1 + [a, b] plus higher order Lie brackets. Since I) is central in g 
we conclude that 

[exp(a),exp(6)] = 1 + [a,b]. 

Now observe that for k,l ^ K 

(1 + [a, b]){l + [ka, lb]) = l + {kl + l)[a,b] + --- 

Again we can ignore the higher order Lie brackets. In particular this implies that the set 
of commutators 

{[u,v] I n e A(K),v G B{K)} 

is a group, and so is equal to [A,B][K). Moreover, for fixed a G a(-fir), b G b(ii'), this 
group is equal to 

{1 + k[a, b\ \ k£K] 

Clearly the map 

Ga [A,B], k^l + k[a,b] 

is a morphism of algebraic groups, and we conclude that [A, B] is one-dimensional as 
required. If A and B are defined over K', then a, b can be chosen to be in a{K') and 
b{K'), respectively, and so is defined over K' . □ 

Note that the Baker-Campbell-Hausdorff formula yields an alternative proof of Lem. 

Corollary 3.13. Suppose that A,B are weight subgroups of G such that [A,B] is non- 
trivial and central in U. Then [A,B] is a weight subgroup ofG. 

Proof. The previous lemma implies that [A, B] is the set of commutators of A and B. Now 
take u G A(K),v G B(K),t G T(K). Observe that 

t[u,v]t''^ = [tut''^,tvt''^]. 

Since A and B are weight groups, T normalizes A and B and we conclude that t[u, v 
[A,B]{K) as required. □ 

Lemma 3.14. Either G is nilpotent, or ($*)-^ is non-empty. 



18 



NICK GILL AND HARALD ANDRES HELFGOTT 



Proof. Suppose that (<I>*)^ is empty; in other words a{R) = 1 for all R G Since U{K) 
is generated by {R{K) \ R G <I>^}, this implies that U is centralized by T. So G = ?7 x T 
and |Bor9H 10.6] implies the result. □ 

3.8. Root kernels. Recall that the action of T on a root subgroup R induces a character 
a : T — )• GLi. We note first of all that this character (which we call a root) is a regular 
map over K' . 

Now given such a root a : T ^ GLi we can extend to a character a : G ^ K simply 
by defining a{g) = a{t) where g = ut for u £ U, t £ T. 

In what follows the kernel of a root will be important; to ensure that there is no confusion 
we write kerG'(a) (resp. ker7^(a)) when we want to think of a as a function from G (resp. 
T) to K. Note that the group kerG(a) is a solvable linear algebraic group defined over K' . 

We will require that root kernels are connected; this fact is not true in general. However 
if we restrict the structure of the group G, then this fact holds. We clarify how we make 
this restriction in the following lemma. 

Lemma 3.15. Let Uq be a unipotent K' -subgroup of a Borel subgroup B = UrT^ of GL^, 
with B also defined over K' . Then Nrp^(-^-^{UQ{K)) is the set of points over K of Tq, a 
connected K' -subgroup ofT. 

Note that a connected X'-subgroup of T is, precisely, a subtorus of T. 

Proof. Write Tr{K) as the set of invertible diagonal matrices. Let = • • • ,Rd\ = 
be a set of weight groups for the group B = UT; let (pi : T{K) K he the root 
associated with Ri for i = 1, . . . ,d. Let tj be an element of u{K) such that exp(rj) G Ri{K); 
then {ti, . . . ,Xd} is a basis for u{K). 

Now write for Nrp^fj^s^{Uo{K))) and observe that is a subgroup of T{K); one 
can therefore apply Lem. 13.41 to the group Uq x N . (Although Lem. 13.41 is stated for 
a closed connected solvable group G; the proof follows through for any simultaneously 
diagonalizable abstract group (such as A^), diagonalizing a closed unipotent group (such 
as Ui).) Write Eii^ for the resulting set of weight subgroups in Ui; choose ti G u{K) 

such that exp(ei) G Ei{K) for i = 1, . . . , di. 

The condition that Ei is a weight subgroup can now be translated into a statement 
about the expansion of vector ci in terms of the basis {ri, . . . , r^}. Write 

ti = aixi H h Odtd 

for ai, . . . ,ad £ K. Define 

= {Ri G I a, / 0}. 
Then Ei is a weight subgroup if and only if for all g £ N, for all Ri, Rj £ <I>^, we have 

(3.5) M9) = <Pj{9)- 

Thus the group satisfies a number of equations of the form (j3.5p for various i,j £ 
{1, . . . ,n}. Conversely, these equations define a closed, connected iC'-subgroup Tq of T^ 
such that Tq{K) normalizes Ui{K). We conclude, therefore, that A^ = Tq{K) as required. 

□ 
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Corollary 3.16. The roots Tq — )• GLi with respect to the group UqTq are restrictions of 
the roots Tr — )• GLi with respect to the group UrTr. 

Proof. Using the notation of the previous proof it is clear that a{Ei) = a{Rj) where 
Rj G □ 

Corollary 3.17. Let ■ ■ ■ ,Cm '■ Tq ^ GLi he a subset of a set of roots with respect to 
the group UqTq. Then the group 

Tm = kerTo(6) n • • • fl keiToiCm) 

is a subtorus o/Tq. Furthermore ifm> 1, then dimTm < dimTo and • • • ,Cm ^i"^ 
the roots with respect to the group UqTq, then UoTm is nilpotent. 

Proof. The previous corollary implies that ^i, . . . , can be extended to roots T^ GL\ 
with respect to the group UrTr. Let (/>i, . . . , (/>rf : Tr — )■ GLi be a full set of roots for the 
group B = UrTr] then the group Tm is defined by a finite set of equations of the form 

4>i = 4'j, = 1, 

for various choices of i,j and /. Clearly these equations define a subtorus of T as required. 

If m > 1, then Tm is a proper subgroup of Tq; then, since Tq is connected, we have 
dimTm < dimTo- Finally, if ^i, - ■ ■ ,(,m are all the roots with respect to the group UqTq, 
then Tm centralizes Uq, and so UoTm = Uq x Tm is nilpotent as required. □ 



4. From abstract solvable groups to linear algebraic solvable groups 

In order to prove Thm. [T]we need to establish the connection between abstract solvable 
subgroups of GLr{K) and connected solvable linear algebraic subgroups of exponential 
type in GLr that are defined over a finite field K' . Establishing this connection is the aim 
of this section. 

We need a statement concerning the structure of subgroups of GLr{K); this structure 
is known thanks to classical results of Aschbacher |Asc84] . 

Before we give (a version of) Aschbacher's result, we need some definitions. A quasi- 
simple group is a perfect group G such that G/Z{G) is non-abelian simple. A group G 
is almost quasi-simple if G = N x H where is quasi-simple, and H is isomorphic to a 
subgroup of the group of outer automorphisms of the simple group N/Z{N). 

For two groups H and G, we write H oG for a central product of H and G. Then H oG 
is isomorphic to {H x G)/Zq where Zq is a subgroup of Z[H) x Z{G). We write Z for the 
centre of GLr{K). 

The following version of Aschbacher's theorem will be convenient for our purposes. 
Note that similar results have appeared in the literature in various guises due to Weisfeiler 
(unpublished), Larsen and Pink (unpublished), and Collins |Col08] . 

Proposition 4.1. |GiH Corollaries 3.5 and 3.6] Let H he a subgroup of GLr{K). Then 
one of the following holds: 

(a) H contains a subgroup Hq such that \H : Hq\ <Cr 1 CL^d Hq is contained in MiZ 
where Mi is a subgroup isomorphic to one of the following groups (in all cases t is 
an integer greater than 1 ): 
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Ci: U : {GLm{q) x GLr-m{Q)), for 1 < m < r. This is a parabolic subgroup, and 

U is the unipotent radical. 
C3: GLm{q^), for r = mt. 

C4: GLr^{q) o GLr2iq), for r = rir2 with 2 < ri < ^/r. 
C5: GLr{qo)Z for q = q^. 
(b) Hi < H < HiZ where Hi is almost quasi-simple. 

Proof. The result is an (almost) immediate consequence of the two cited corollaries. Some 
simplifications have been made however: in |GiH Cor. 3.6] seven families, Ci,...,Cy are 
listed, but we are able to eliminate several of these as follows. 

A maximal subgroup H from family Cg satisfies the bound \H : Hr]Z\ Ij and so can 
be eliminated. Similarly a maximal subgroup H from family C2 satisfies \H : i^ni^il <^r 1 
where Hi is a maximal subgroup from family Ci, and so can be eliminated. Likewise a 
maximal subgroup H from family C7 satisfies \H : H D Hi\ 1 where Hi is a maximal 
subgroup from family C3, and we eliminate this possibility also. 

Finally we must deal with two possibilities left open in |GiH Cor. 3.5]. The first 
possibility is that r = 2 and H < GO^(g) (resp. H < GO^(g)); in this case though H has 
a subgroup Hq of bounded index such that Hq is a subgroup of MiZ where Mi is of type 
(a), family Ci (resp. family C3) (see the proof of [KL901 Prop. 2.9.1]). Thus this situation 
is already covered. 

The other possibility is that r = 4 and H < GO^{q). In this case if is a subgroup 
of MiZ where Mi is of type (a), family C7 (again, see the proof of [KL90t Prop. 2.9.1]). 
Thus this situation is also covered, and the result follows. □ 

Now we are ready to connect abstract solvable groups to algebraic versions. We do this 
using the Borel groups in GLr, which we note are of exponential type. 

Proposition 4.2. Let S be an abstract solvable subgroup ofGLr{K). Then S has a normal 
subgroup H such that [S : H] 1; cmd H lies in B{K) where B is a Borel subgroup of 
GLr defined and trigonalizable over K' , a finite field. 

Proof. Observe first that if S admits a subgroup H satisfying all conditions except for 
normality, then we are done (we simply take the core of H - the intersection of its conju- 
gates in 5 - to be the normal subgroup we are looking for). Now we try and find such a 
subgroup H. 

If r = 1, then the result is immediate, since GLi = B is solvable. Assume that the result 
is true for subgroups of GLr^{K) with ri < r. Now Prop. 14.11 implies that G contains a 
subgroup Go, lying in one of four families, and such that \G : Go| <Ct- 1. 

If Go lies in Ci, then Go lies inside P{K) where P = Uq : {GLm x GLj—m) is a 
parabolic subgroup with m < r. Here Uq is defined over K, as are GLm, and GLr-m- 
Then, by induction. Go has a subgroup Gi of bounded index such that Gi < Uo{K) : 
(BmiK) X Br-m{K)), where Bm, and Br —m are Borel subgroups of GLm, and GLr—m 
respectively, that are defined over K', a finite field. Then Uq : Bm x Br-m is a connected 
solvable subgroup defined over K' , and so lies inside a Borel subgroup of GL defined over 
K' , as required. 

If Go lies in C3, then Go lies inside GLm{K') where m < r, GLm is defined over K', 
and K' is a field of order at most \K\^. The result follows by induction. 
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If Go lies in C4, then induction implies that Go has a subgroup Hq of bounded index 
inside {Br^{K) o Br2{K))/ZQ, where Br^ and Br2 are Borel subgroups of GL^ and GL^-j 
respectively, and Zq is a central subgroup of GL^j x GL^j of bounded order. 

Now observe that Hq = Q^yi Tq where Qo = Op{Ho), the largest normal p-group of Hq, 
and To is an abelian group consisting entirely of semisimple elements. 

Suppose first that Qq = {!}. Then Hq is abelian and consists entirely of semisimple 
elements. In particular Hq lies in the centralizer of a non-identity semisimple element h. 
In general 

CGU{K)ih) = GLr,{Ki) X • • • X GLr,{Kd) 

where d > 2 is an integer, and Ki, . . . , K^i are fields of order at most such that 

d 

ri[Ki : K] < r. Then the result follows by induction. 

i=l 

Suppose next that Qo 7^ {!}• Then the Borel-Tits theorem |BT71] implies that Hq lies 
inside P{K) where P is a parabolic subgroup of GLr defined over K; this case is already 
covered. 

If Go lies in C5, then either r = 1 (and we are done), or else G has a bounded index 
subgroup that lies in one of the other families, and we are done. 

□ 

The next set of results are designed to show that "if we have growth in a subgroup of 
bounded index, then we have growth in the group." 

Proposition 4.3. Let G be a group. Let H <G he a normal subgroup of finite index. Let 
A(ZG such that {A) = G. 

Then there is a subset Ah C A^ri H, k <^\G:H\ 1; such that 

(4.1) ^ C U 9Ah, 

(4.2) {A)=[jg{AH). 

where J <Z A^ is a subset of a full set of coset representatives ofG/H, and {Ah) is normal 
in {A). 

Moreover, \A\ <C|G:_h'| l^i^l '^\G:H\ 1^1- Furthermore, given any H'<{Ah), 

f]gH'g-A<{A). 
Lastly, for every g G JU , gAng^^ C (Ah)3- 

Proof. We can assume without loss of generality that {a ■ H : a G A} generates G/H. 
Thus, for every left coset of H, we can find a g £ Af^ (k < \G : H\) contained in that 
coset. Write A = Ugi=jgCg, where J C ^fc is a full set of coset representatives of G/H and 
Gg C H for every g £ J. We can choose J so that e G J and J = J^^. 
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Let 

(4.3) Ah= [J \J g{Cg,UC/)g-' U J 

geJ2 g'eJ geJ2 

where, for g ^ G,g denotes the element of J in the same left coset of H as g. Since H <G 
and Cg G H for every g G J, Ah is contained in H. It is clear that Ah C A^' H H with 
k' = 5k + 1. It is also clear that |^| <^\G:H\ \^h\ "^ig-.h] 1^1- We also have (j4.ip because 
A = UgizjgCg and Cg C for every g & J (by definition (j4.3p ). 

Let us now check that gAng^^ C {Ah)3 for every g E J = J U J^^. Let a E Ah- If 
a e ffo(C<;' U C^^)c/o ^ for some 50 G -^2, then 505"^ G g2gi{Cg' U C^^)5r^fi'2'^ fo'^ so™^ 

gi£ JUJ-^U {e}, 52 G ^2- Let 53 = fifg'^ G J'^- Then 

505"^ G 5252^^ • g^giiCg' U C^^^)5r^53"^ • (525^^)"^ G (Aj^)3, 
as was desired. 

It remains to show that (A) = {j^^j g{AH)- The inclusion giAn) C (A), g £ J, is easy. 
To show that (A) = {\JggCg) is contained in IJ^^j g{AH) , it is enough to show that, if 
X G [jg(^j9Cg and y £ UgGj5(^//), then xy and x'^y are in Uggj5(-4H>. 

Let us see: for x and y as above, xy = gcg'a for some g,g' £ J, c G Cg, a G {Ah), and 

so 

= gcg'a = gg\g'Y^cg'a £ gg' {Ah) 

= W ■ W)^gg'{AH) = W{Ah) = g"{AH) 

for some g" G J. Similarly, 

x~^y = c'^g'^g'a = g'^ g' {g^^ g'y^c'^ g'^ g' a G g'^g'{AH) 
= ^ ■ ig~'g')-'g-'g'{AH) = ^{Ah) = g"{AH) 

for some g" G J. Hence {A) C Ug^jg{AH), and so {A) = Ug^jg{AH). 

To show that {Ah) is normal in {A), it is enough to show that gAng"^ C {Ah) for 
every g £ J U J^^. First, note that, for all g" £ J, g £ J2, g' £ J U c£ Cg>U 

g"gcig"g)-' = g''gWgr^iWg)^)-'cWg)^{Wg)^r\g''gr' g Ah-Ah-Ah c {Ah), 

where we recall that g £ J for every g £ G. Next, we see that, for (71, 52) 53 G J U J^^, 
ffi(5253)"^52535'r^ = 51 (5253)"Hffi (9253)^^)^^51 (5253)"^5'2535r^(535'r^)""^535'r^ 

G AHgi{g2g3)~^g2g3gi^AH. 

Now 

(52539r^)~^ = {g3gi^)~^g2^ = gig^^hg^^ = gig^^g2^h' = gi{g2g?,)^^h"h' 
for some h,h',h" £ H. Hence (52935'r^)^^ = 51(5253)"^! and so 

5i(525'3)"^5'253fi'r^ G Ah- 

We conclude that 5i(5253)~^52fl'35r^ G (A//). By a similar argument, 5'i5253(5253)"^5r^ G 
(^h). Hence giAngi^ C (^4^/) for every gi £ J U J^^, as desired. 
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Let us now examine H" = (^^^ jgH'g^^, where H' < {Ah)- For g, g' £ J, h ^ {Ah), 
g'hgH'g-^h-\g')-^ = g' gg-'hgH' g-'h-^gg-^gT' 
= g'gh'H\h')-\9'g)-' 
= g'gH'{g'g)-\ 

where h' = g^^hg £ {Ah)- (Recall that {Ah) is normal in {A)-) Thus 

g'hH"ig'h)-^ = fl g'hgH'g-^h-\g')-' = fl d'gH'ig'g)-' 

geJ geJ 

= []JgW9)^9'9H'{{^W^g'g)-^T9'^- 

<?6J 



Now {g' g) ^g'g G Ah, and thus normalises H'. As g runs through the elements of J while 
g' is fixed, g'g runs through each element of J exactly once. Hence 

g'hH"{g'h)-' = n gH'g-' = H" 

geJ 

for all g £ J, h € {Ah), and so gH"g~^ = H" for all g G {A), as was desired. □ 

The following lemma is basic. 

Lemma 4.4. Let H he a group. Let Hi< H, H' < H. Then {Hi n H') < H' . Moreover, 
H' /[Hi D H') is isomorphic to a subgroup of H/Hi. 

Proof. For any g £ H' and any h G Hi n H' , we have ghg^^ G Hi (because Hi is normal) 
and ghg~^ G H' (because g and h are in H'). Thus, Hi n H' <\ H' . 

We define a map l : H' /{Hi n H') H/Hi as follows: iig{Hi D H')) = gHi. It is easy 
to see that the map is a well-defined homomorphism. Since its kernel is {e}, it is also 
injective. □ 

The following is a slight generalisation of [HellH Lem. 7.16]. 

Lemma 4.5. Let M he a group. Let Ni,N2, . . . , Nk < M . Let A C M be such that A is 
contained in the union of < Uj left cosets of Nj for j = 1,2, ... ,k. Then A is contained 
in the union of < nin2 ■ ■ - rik left cosets of Ni Pi N2 H ... Pi Nk. 

Proof The map l : M/{Ni D N2 D . . . D N^) ^ M /Ni x M/N2 x • • • x M/Nk given by 
L{g{Ni n A''2 n . . . n N^)) = {gNi,gN2, . . . , gN^) is a well-defined homomorphism; since its 
kernel is trivial, it is also injective. The image of t(A ■ (Ni n A^2 H . . . H N^.) is of size at 
most ni • n2 • • • Uk] hence A ■ (Ni D N2 Ci . . . Ci N^) C M/{Ni n A^2 n . . . n Nk) is of size at 
most ni ■ n2 ■ ■ ■ Uk. □ 

We are now able to prove the statement that we require: 

Proposition 4.6. Let G be a subgroup of GLr{K). Let H < G be a subgroup of finite 
index. 

Suppose that, for every finite subset A C H and every C > 1 there is an integer k <Cr 1 
such that either 

(a) 1^3 1 > C\A\, or else 
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(b) (A) contains a subgroup Ur and a normal subgroup S such that 

• Ub. is unipotent and S is solvable, 

• Ur < S and S/Ur is nilpotent, 

• Ak contains Ur, and 

• A is contained in the union of at most C^'"^'^^ cosets of S. 

Then, for every finite subset A C G and every C > 1, we have the same conclusion: 
either holds or ^ holds (with Or(l) replaced by Or,|G:H| 

If we add the requirement that {A) = H to the conditions, we obtain the conclusion 
above with the condition that (A) = G. (This is so because, in Prop. 14.31 (j4.2p gives us 
that {A) = G imphes {Ah) = H.) 

Proof. It is well-known that a subgroup of a group G of index m always contains a normal 
subgroup of G of index < ml (take the kernel of the representation of G by left multi- 
plication on G/H). Thus, we may assume without loss of generality that H is normal in 
G. 

Let A d G and C > 1 be given. Suppose that \A^\ < 2\A\; then Lem. 12.21 implies that 
A3 = (A) and ([b]) follows immediately with Ur = S = (A). So assume that G >2. 

Let Ah and J be as in Prop. 14.31 Suppose conclusion (jaj) in the statement of the 
present proposition does not hold for Ah, as otherwise Q for A follows immediately. 
Then conclusion ([b]) must hold for Ah] denote the subgroups we obtain by Ur^h and Sh- 

Let 5 = r\gej9^H9~^- By Prop. SJ (with H' = Sh), we have 5 < {A). ' Let Ur = 
S n Ur^h- By Lem. 14.41 Ur is a normal subgroup of S and S/Ur is isomorphic to a 
subgroup of Sh/Ur^h- Hence S/Ur is nilpotent. Since {AH)k contains Ur^h, it is obvious 
that A}^ (which contains {AH)k)) contains Ur C Ur^h- 

It remains to bound the number of cosets occupied by A. We are given that Ah lies 
in at most C'^''^^^ cosets of Sh- By Prop. 14.31 g~^ Ang G {Ah)z for every g € J. Hence 
g'^Ang lies in at most C^'^^^^^ left cosets of Sh- (Recah that Sh < (Ah)-) Thus Ah lies 
in at most C'^*^''^^^ cosets oi gSng'^ - Therefore, by Lem. 14.51 Ah is contained in at most 
(jZ\J\Or{i) < c^\G:H\ pQgg^g oiS = flggj gSng'^- Thus, by ([iT]), A is contained in at most 

I j|(^0,.(|G:H|) < 1^ . jj^(jOri\G:H\) ^ (jOr.lG:H\W 

cosets of 5. □ 

5. Growth when U is abelian 

As we shall see when we come to prove Thm. [T]in Section [71 the results of the previous 
section allow us to work under some extra assumptions. 

For this section we let Aq be a set contained in Go{K), where Go is a connected solvable 
linear algebraic subgroup of GLr that is defined, and trigonalizable, over a finite extension 
K' /K. We require, in addition, that Go is of exponential type in GL^- 

We write Go = UqTq. We assume that 

(5.1) (ylo) = ((^o) n C/o(i^)) X ((^0) n n{K)) . 

We are able to do this since Gq{K) = Uq{K) xi To (A'); then the Schur-Zassenhaus theorem 
implies that there exists g G Go{K) such that (a^ | a £ Aq) satisfies ()5.ip . We can then 
study the set {a^ | a £ Aq} in order to establish all the results we need concerning Aq. 
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Our focus for this section is on the group G = Go/(f7o)^- Write G = UT, and observe 
that U is abeUan. Define <!>*, = {Ri, ■ ■ ■ , Rd}, A, Ur, and Ua as per Section [3l 
Write A for the set ^0/(^^0)^^); t^ius ^ is a subset of G{K). 

Let us note two easy consequences [BS681 9.7] of the fact that U is abehan: 

U = UaxUr; 
^^•^^ [G,T] = Ur. 

In fact, we can do a httle better: 
Lemma 5.1. Assume U is abelian. Then 

[G,G]=Ur. 

Proof. In hght of the fact that [G, T] = Ur it is sufficient to prove that [G, G] < Ur. Take 
g,h G G{K) and write these in standard form: 

g = XR^{si) • • • XR^{sd)t, h = XR^is'i) ■ ■■XR^{s'^)t'. 

Then observe that, since U and T are abehan, 

[g,h] = ghg~^h~^ 

= XR^{si){xR^{-si)Y\xi{s[)YxR^{-s[) ■ ■ ■ XR^{sd){xR^{-Sd)Y\xdis'a)YxR^{-s'a). 
If R £ A then the action of T on i? is trivial. Thus we obtain 

[9,h] = Jl XR{tR) 

for some tR G K. Clearly [g,h] G Ur(K). □ 

Lemma 5.2. Assume U is abelian. Let g G G{K) lie outside the kernel of every root. 
Then 

(t)g-x-f [g, x] 
is an injective map from Ur{K) to Ur{K). 

Proof. By Lem. 15. H 4>g{UR) C Ur. Now suppose that gxg~^x~^ = gyg~^y~^ for x,y E 
Ur{K), X ^ y. Then g~^x~^yg = x~^y, i.e., g has a fixed point in Ur{K) other than the 
identity. For U abelian, this contradicts the assumption that g lie outside the kernel of 
every root. □ 

Proposition 5.3. Let K, A, and G be as defined at the start of this section. There exists 
a positive integer k <Cr 1 such that, for C > 1, one of the following holds: 

(a) \Ak nkev G{a{R)){K)\ > ^\A\ for some R G 

(b) \Ak\ > C\A\; 

(c) contains a normal subgroup H ofU{K) such that {A)/H is abelian. 
Proof. We apply Lem. Oto the set A with G = G{K), N = U{K), and 

R= [j keTGiaiRMK). 
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We obtain that either 

(5.3) \A/U{K)r^ U }^^rG{a{R)){K)/U{K)\<^\A/U{K)\ 

or |j43 n URg$* kerG(a(i?))(i^)/C/(A')| > ■^\A\. The latter option imphes (jaj). Assume, 
instead, that (j5.3p holds. 

Apply Prop. ETU with G = Ub{K), T = G{K)/U{K), X = A/U{K) and W = [A, A2]. 
(Note that, by Lem. EH 1^ C Ur{K).) 

Suppose first that conclusion (j2.ip holds. Then 

(5.4) \A^^r\U{K)\>C\[A,A2]l 

where we are using (15.31) and the fact that an element not in the kernel of any root acts 
without fixed points on Ur{K) (for U abelian). Now, by (|5.3|) . A contains at least one 
element g not in the kernel of any root. By Lem. 15.21 this implies that |[^, ^2]! ^ 
\[g,A2 n Ur{K)]\ > \A2 n Ur{K)\. Hence, by and Lem. [231 

1^491 > C\A\, 

and so ([b]) holds. 

Suppose now that conclusion ()2.2p holds. Then A^q contains a subgroup V of Ur^K) 
containing This subgroup is normal in (A) since U{K) is abelian and by construc- 

tion V is normalized by {A) /U{K). Clearly, for any a, a' G A, the images a mod V and 
a' mod V commute. Hence {A)/V is abelian, and thus (jcj) holds. □ 



6. Descent 

In this section we investigate what happens when possibility (c) of Prop. 15.31 holds. The 
results of this section apply only in the specific situation when K = Z/pZ. We begin with 
some background results. 

Lemma 6.1. let ui be an ideal of a unipotent Lie algebra u of nilpotency class r, defined 
over a field of characteristic p > r. For all ui G Ui,n G u there exists u'l G Ui such that 

(6.1) u + ui = u + u[ + ^[u,u\] + ^[n, [u,u[]] - j^Wi, [u,u[]] + ■■■ . 

The right hand side of ()6.ip corresonds to the Baker-Campbell-Hausdorff formula which, 
since u is nilpotent, is a finite sum. The formula is well-defined by virtue of the fact that 
p > r. 

Proof. If u is abelian the the result is trivial. We proceed by induction on the nilpotency 
class of u: suppose that the result is true for Lie algebras of nilpotency class < r — 1. We 
apply the inductive hypothesis to u/Z{u) which is of class < r — 1; then we can find u'^ 
such that 

U + UI + z = u + Ui + ^[u,Ui] + ^[u, [u,u[]] - Y^iu'i, [u,u[]] H 

for some z G Z{u). But now replace u[ by u'^ — z and we obtain (j6.ip as required. □ 
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Lemma 6.2. Let H < Ur{K), where K = TLj-pL and Ur is a maximal unipotent subgroup 
of GLr with r < p. Write H = {gi, . . . , gc) such that, for all e = 1, . . . , c — 1, the group 
{gi, . . . , ge) is of order p'^ and is normal in the group {gi, . . . ,ge+i) which is of order p^'^^ . 

Let ei = log{gi) for i = 1, . . . ,c and define u to be the K-span of {ei, . . . , ed in Ur, the 
Lie algebra of Ur- Then 

(a) u is a Lie algebra; 

(b) U = exp(u) is a K-group; 

(c) u is the Lie algebra of U; 

(d) H = U{K). 

Note that and (jcj) imply that U is of exponential type in GL^. 

Proof. If \H\ = p then H = (g) and u is equal to the -fC-span of e = log{g). This is clearly 
a Lie algebra so (jaj) follows, It is obvious that U = exp(u) is a group; what is more U is 
defined by the equations /j(logX) = where fi{T) = are the set of equations defining 
the linear subspace u, thus [/ is a JC- group and (jb]) follows. Now since U is defined by the 
equations fi{logX) = 0, it follows easily that fi{T) = defines the tangent space to U, 
and so this tangent space is u, and (|cj) follows. Now ([d|) follows from Lem. 13.31 

Proceed by induction and assume that the result holds for groups of order less than 
p'^^^ and let H have order p'^. Write Ui for the K-span of {ei, . . . , ec~i}, Ui for the group 
exp(ui), e for the K-span of {ed and E for the group exp(e). Observe that, by assumption, 
for all i = 1, . . . , c — 1, 

gcgiQc^ e Ui{K) exp(Ad(gc)(ei)) G Ui(K); 

^Ad{gc){ei) G Ui(K); 
^Ad(5c)(/e,) Gui(K), \/l£K; 

Ad(expec)(Zei) e Ui(K), V/ G K; 
^ exp{[ec,lei]) G Ui(K), ^1 eK; 

[cclci] E Ui(K), V/ G K; 

[mcc, Ici] £ Ui{K), V/, m £ K; 

[e,u] G Ui(K), Ve E e(K),uG Ui(K). 

It follows immediately that u is a Lie algebra (thereby yielding (|aj)) and Ui is an ideal of 
u. By reversing up the equivalences in (|6.2p we see that 

ghg-^ G Ui(K), V5 G E(K),h€ Ui(K), 

thus U* = Ui{K)E{K) is a group. 

Now (jb]) will follow if we can show that U* = U = exp(u). To do this we prove that the 
the following functions are well-defined 

exp : u — [/* and log :[/*—)■ u. 

Then (jb]) will follow from the injectivity of exp and log. 
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Consider uie £ U* = Ui{K)E{K); by assumption ui = exp{vi),e = exp(/) for some 
vi G ui, / G e. But now 

log(ue) = log(exp(i;i) • exp(/)) = vi + f + ^[vi,f] + j^ivi, [vij]] H 

by the Baker-Campbell-Hausdorff formula. Since Ui is an ideal in u this implies that 
log(ue) S u as required. 

Now for exp: take v = vi + f where vi G Ui and / G e. Then Lem. 16.11 implies that 
there exists v'^ G Ui such that 

exp(z;i + /) = exp{v'i + / + bi , /] + ^ [f i , bi , /]] H ) 

= eMv'i) exp(/) G Ui(K)E(K) = U* 

as required. Thus (jb]) is proved. 

Just as in the abelian case ([b]) implies that U is defined by the equations fi{logX) = 
where fi{T) = are the set of equations defining the linear subspace u; it follows easily 
that fi{T) = defines the tangent space to U, and so this tangent space is u, and (jcj) 
follows. 

Finally Lem. 13.31 gives (jdj). □ 

Lemma 6.3. Let A C B[K), where K = Z/pZ and B is a Borel subgroup of GLj. with 
p > r. Then there is a connected, solvable K' -group G = UT of exponential type in GLr, 
where K' is a finite extension of K , such that A C G{K), U is a K-group, and 

U{K) C {A). 

What is more if S^i, . . . ■ T ^ GLi are roots with respect to G, then the group 

r™ = kerT(6)n---nkerT(em) 

is a subtorus ofT. 

Proof. Recall that i3 is a Borel subgroup of GL^ such that B{K) contains A] write B = 
UrTr for the decomposition into unipotent part and torus. Without loss of generality we 
assume (]5.ip with respect to the embedding of A in B{K). 

Write J for the group (A); define H = JCi Ur{K) and apply Lem. l6.2l to H. We obtain 
a -ftT-group U of exponential type in GLr such that U{K) = H CI {A). 

Consider Nj,^g^-^{U{K)); Lem. I3.15l implies that this group is the set of points over K of 

a connected /C'-group T. Now T{K) clearly contains J riTr{K); what is more, the action 
of T on [7 is defined over K', thus we set G = UT and are done. 

Now the statement concerning root kernel intersections follows from Cor. 13.171 □ 

Note that, in particular, Lem. 16.31 implies that (15. Ih holds (with respect to the embed- 
ding of A in G{K)); it also implies that Uii{K) C [A). With this in mind we can establish 
the hypotheses under which we operate. 
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6.1. Hypotheses. Take A inside B{K) where B \s a, Borel subgroup of GL^. Let G = UT 
be a connected solvable linear algebraic subgroup of B satisfying all the properties given 
in Lem. 16.31 

Define = {Ri, . . . , Rd} (with the ordering compatible with the height function), 

A, Ur, and Ua as per Section El Let {^^y = {S(, . . . , Sij}; observe that ej < for 
all j. 

Now we can apply Prop.[0]to the set AU'^{K)/U'^{K) inside the group G{K)/U^{K); 
we are interested in what happens when (c) of Prop. 15.31 holds. Thus we assume that A 
contains a set such that /U^{K) is a normal subgroup of (A) /U^{K) such that 
{{A)/U^K))/{WyU\K)) is abelian. 

Lem. 13.141 implies that either G is nilpotent or {^rY is non-empty. We assume the 
latter situation; then the fact that U{K) C l^A) implies that /U^{K) is non-trivial and 
is equal to Ur{K) /U'^{K). 

We assume that p > r and fix a constant C > 1; we assume that 

(6.3) \AknkevGHRMK)\<^\A\ 

for all J = 1, . . . , d, and that 

(6.4) l^fcl < C\A\ 

for all Rj S and all k <^r 1- We reiterate that the results of this section apply only 
when \K\ = TLj-pL. 

The idea of this section is the following: we will "descend" down the lower central series 
of the group U in order to prove that, for each j = 1, 2, . . . , there exists k <Cr 1 such that 
Ak contains a set with ll!3{K) = {{A) n Ur{K))/W{K). Since we are assuming 
that (c) of Prop. 15.31 holds, the statement is true for j = 1; thus, our "base case" is 
satisfied. 

We should note that our terminology is a little counter-intuitive: as we "descend" down 
U, the height of the root groups in U^\U^^^ is seen to increase! 

6.2. Capturing Ur{K). The result we are aiming for is Cor. 16.101 which states that A^ 
contains Ur{K) for some k <Cr 1- Our first job is to show that all we need to do is obtain 
the product of root subgroups at each level; this is the content of Lem. 16.61 

Note that Lem. 16.31 implies that there exists a connected unipotent /C-group V such 
that V{K) = Ur{K). Write V = V'^ > > V"^ > ■ ■ ■ for the lower central series of V. 
Since V is defined over K we have 

V\K) = Ur{K), V\K) = pRiK), URiK)], . . . , V^+\K) = [V\K), V\K)], . . . 

where i > 1. In particular the nilpotency rank of Ur{K) (as an abstract group) coincides 
with the nilpotency rank of V (as an algebraic group). Write e for this quantity and note 
that e < s < r, where s is the nilpotency rank of U (as an algebraic group). The first 
lemma allows us to "descend" the lower central series of V . 

Lemma 6.4. Fix an integer i>2. Suppose that a set A* C Ur{K) satisfies 

A*/V^-\K) = Ur{K)/V'-\K). 

Then {A*)k/V'{K) = Ur(K)/V\K) for some /c <^ 1. 
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Proof. For i = 2, . . . ,e, define the map 

f : URiK)/V'-\K) X (URiK) n V'-^)iK)/V'-\K) ^ UR{K)/V\Ky, 

{aV'-\K),bV'-\K)) ^ [a,b]V\K). 

Write for {P{Ur{K) /V^-^{K),{Ur{K) n V^-'^{K)) /V^''^{K))) . By the definition 
of the lower central series, -F* = V'^~'^ {K) /V^ {K) . Now observe that is an elementary 
p-group; then = {'L/p'LY^ for some positive integer q < r^. We may choose a basis 
for in the image of thus the basis has form {[/ii, A;i], . . . , [/ic^, A;cJ}, where /i^, A;; G 
C/R(K)/y^-i(i^) for / = !,..., Q. 

Now choose a;, 6/ G u such that exp(ai)y*~^(K) = /i; and exp(6/)F*~-'^(i(') = fc; for 
/ = 1, . . . , Cj. We proceed similarly to the proof of Lem. 13.121 Then 

f\hiM) = [exp(a;),exp(60]^'W = {I + [aiM])y\K). 

What is more, for s,t G Z/pZ, 

[exp(so),exp(i6)]y^(i^) = {I + st[a,h])V\K). 

As s,t range over Z/pZ, the set of these elements forms a subgroup of Ur{K)/V^{K) 
of size p. Now observe that 

We conclude that {A*)4/V''{K) contains F/ for Z = 1, . . . ,q. 

Now, since {[hi, ki], . . . , [ha, ^cj} is a basis for F*, it follows that F^ = Fl - ■ ■ FJ:.. Since 
a < r^, we conclude that {A*)4^2 /V^iK) D V''^{K)/V^iK). Then (A*)4^2+i/y\K) = 
URiK)/V'{K) as required. 

□ 

Lemma 6.5. Suppose that a subset A* o/Ur^K) satisfies 

{S{S^,---Sij{K)/W{K)cA*/W{K) 

for alli = l,...,s. Then {A*)k/V\K) = Ur{K)/V\K) for some k 1. 

Proof. We prove the result by "descending" the lower central series of U. Observe first 
that A*/V\K)U\K) equals 

A*/U\K) = {S\---Sl){K)lU\K) = Ur{K)/U\K) = Ur{K)/V\K)U\K). 

Now fix an integer i > 1, and assume that A*/V\K)W{K) = Ur(K) /V^{K)U\K). 
Since the nilpotency rank of U is at most r — 1, it is sufficient to prove that 

{A*)k/V\K)U'^\K) = Ur{K)/V\K)U'+\K) 

for some k <Cr 1- 
Observe that 

(6.5) {Ur{K) n U'{K))/V\K)U'^\K) < (51+^5^+1 • • • Si-l^^){K)/V\K)U'+\K). 

Now V^{K) < Ur{K) < U{K) and V'^{K) < U{K); this means, in particular, that 
{Ur{K) n U\K))V^{K) = Ur{K) n U\K)V^{K). it follows that 

(6.6) {Ur{k) n u\k)v\k))/v\k)u'^\k) = {Ur{k) n u\k))/v\k)u'+\k). 
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Since A* /V^{K)U'+^{K) contains {S\+^ S\^^ ■ ■ ■ Si+^J{K)/V^{K)U'+\K), ^ and ^ 
imply that 

iA*)2/V\K)U'+\K) = URiK)/V\K)W+\K) 
as required. □ 

Lemma 6.6. Let j > 1 be an integer. Suppose that a set A* is such that A* /U^ (K) is a 

subset ofUR{K)/W{K) and 

{S\S\---SlXK)/U\K)(lA*/U^{K) 

for aUi = l,...,j. Then {A*)k/U^{K) contains Ur{K)/W{K) for some A; 1. 

Proof. Observe first that Ur/U^ is equal to SIS2 • • • Sl_^. Thus the statement is true for 
j = 1 {k is equal to 1 in this case). 

Now assume the statement is true for j — 1. Thus there exists k <^r 1 such that 
{A*)k/W-\K) contains Ur{K)/W-\K). Note that {A*)k/W{K) C Ur{K)/W{K). 
We prove that the statement is true for j, and the result follows by induction. 

To make matters more transparent, we work inside G/U^; in other words we assume 
that is trivial. Then, by assumption, the following are true: 

(a) A* C Ur{K); 

(b) {A*),/W-'{K) = Ur{K)/W-\K)- 

(c) A*:i{SiSi---Si^){K). 

We are required to prove that {A*)^! = Ur{K) for some k' <^r 1- Observe first that 
Lem. [63] implies that lA*)k'/V^{K) = Ur{K)/V^{K) for some k' <^r 1- 

We apply Lem. [63]with i = 2. We conclude that {A*)k"/V^{K) = Ur{K)/V^{K) for 
some k" <Cr 1- 

Now we iterate this procedure for i = 3, . . . , e; since e < r we obtain, as required, that 
{A*)k"' = Ur{K) for some k'" <^ 1. □ 

The next lemma allows us to assume that we have elements that "almost lie on the 
torus". Recall the definition of tR{g) given in ^3.5i 

Lemma 6.7. Suppose that a set A* C G{K) contains a set such that /U^ {K) = 
Ur{K)/W{K). Then there exists a set A^ in {A*)r. such that A^U = A* /U , andtR{g) = 
for all g G A'^ , and all root subgroups R of height at most j — 1. 

Proof. Take g G A* , and write g in terms of weight subgroup elements: 

g = XR^ {si)xR2 (S2) ■■■XR^ {sk)t 

where XR.{si) G Ri, t £T, and the weights are written in order of increasing height. 
Then, by assumption, there exists /i S such that 

hWiK) = xsii-si) ■ ■ ■ xsi^ i-Se,)WiK). 

Now hg has the property that hgU = gU, and tR{hg) = for all R G {^*r)^- 

We perform the above procedure j — 1 times, and we obtain an element go G {A*)r such 
that goU = gU and tR{hg) = for all root subgroups R of height at most j — 1. □ 

The next step is to show that, under our hypotheses, we can obtain the product of root 
subgroups of any given height. First a technical lemma similar to Lem. 15. 2[ 
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Lemma 6.8. Write G = UT, and let E he the Cartan subgroup such that E{K) = 
CQg^'^{T{K)). Let g G G{K) he such that g is outside the kernel of every root. Consider 
the map 

^g:G{K)^U{K), h^[g,h]. 

Then, 

(a) </.,(((5i • • • SlJiK))/WiK)) = {{SI ■ ■ ■ SlJiK))/W{K) for every i > 1; 

(b) (l)gi{UBW~^){K)) ciURW){K) for every j > 1. 

(c) If we assume that is trivial, and g,h G {EU^^^){K), then we have that 

cPgihiUA n u')iK)) c <Pgih)iu^ n u'+')iK) 

for every i,j > 1. 

Proof. Note first that [G, G] = U, hence the function (f)g is well-defined. 

Consider (a): we are required to prove that the map <pg induces a bijection from the 
group {SI ■ ■ ■ Sl.){K)/W{K) to itself. Suppose that cpg were to map two elements gi, g2 to 
the same element, then g would commute with 515^^, and this can only happen if gig2^ 
is the trivial element of {S{--- SiJ{K)/W{K). 

For (b) and (c) note first that, for h,h' G G{K), 

Mhh') = [g,hh']= ghh'g-\h')-'h-' = ghg-'[g,h']h-' 
= ghg-^h-^ ■ h[g, h']h-^ = <Pg{h) ■ h[g, h']h-\ 

Now for (b): take h G {UrU^~^){K). We can write h = /ii/i2, where hi G Ur{K) and 
/i2 G U^~^{K). Since Ur is normal in G we have (t>g{h) G Ur{K). Further 

[g,hi]e{S\---SlV^){K). 

Since {S\ ■ ■ ■ S\.U^){K) is normal in G, we conclude that 

<Pg{h) G {UrS\ ■ ■ ■ SlW)iK) = UrUHk) 

as required. 

Finally (c): take g,h e {EU^-^){K). Observe that, since U^-^{K) is central in G{K), 
Ua(K) is normal in {EW-^)(K). 

Now consider (j6.7p with h' G (Ua n W){K) for some i < j. We need to show that 
h[g,h']h-^ G {UAnW+^){K). Since [U\U] = [7*+^ and Ua(K) is normal in {EW-^)(K), 
we conclude that [g, h'] G {Ua D W+^){K); the result follows. □ 

Lemma 6.9. Fix j > 1 an integer. There exists k <Cr 1 such that contains a set A* 
such that A* /U^ {K) is a subset of Ur{K) /U^ {K) and A* projects surjectively onto 

{S[Sl--Sl)iK)/U\K) 

for alli = l,... ,j. 

Proof. Our hypotheses imply that the lemma is true when j = 1. We assume that j > 1 
and apply induction, assuming that the statement holds for j — 1. Thus we assume that 
there exists I <Cr 1 such that Ai/U^~^{K) contains a set A* such that A* /U^~^{K) is a 
subset of Ur{K)/U^^^{K) and A* projects surjectively onto 
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for alH = 1, . . . , j — 1. 

In fact, by working in G/U^ rather than G, it is sufficient to assume (as we do from here 
on) that is trivial. Lem. 16.61 imphes that there exists k <^r 1 such that Aki H Ufi{K) 
contains a set X such that X/W'^K) = Ur{K) /W-^{K). 

Root subgroups of height j. Define the algebraic group H = EW~'^, where 
E is a fixed Cartan subgroup E = T x U\. Observe that, by |Hum751 §7.5], H is 
connected. Now apply Lem. 12.101 with G = G{K) and H = H{K) (We know that 
AH/H = G/H because we know that (a) AW-\K)/W'\K) contains Ur{K) /U^-^{K) 
(and so AH/H = Ur{K)H/H) and (b) Ur{K)E{K) = G{K) (Lem. IXTT]) .) We obtain 
\a) = A- (^3 n H{K))- thus {A) n H{K) = {Ar\ H(K)){A-i n H{K)) C (A4 n H{K)). 

Now observe that Lem. 16.71 implies that there exists k <Cr 1 such that A^ contains a 
set such that AyU{K) = A/U{K), and tR{g) = for all R G ($;^)<^' and g £ At; in 
particular, A^ is a subset of H{K). Without loss of generality we assume that A; > 4, and 
take A* = Akr^H{K). 

We write H as a product of unipotent radical and torus, H = UhT, in the usual 
way. Note that Uh = U\U^^^ and, in particular, H is of exponential type. Write Hq = 
H/(Uh)\ and apply Prop. EJto the set A*/{UHy{K). 

If (jaj) holds, then Lem. 12.71 implies a contradiction to (j6.3|) . If (jbj) holds, then, by Lem. 
\2M \iA*)k\ > C\A*\ for some k <^r I and so, by Lem. [231 l^fc'l > C\A\ for osme k' <r 1. 
This is a contradiction to (j6.4p . 

Thus we conclude that (jcj) holds: {A*)k/{UHy{K), k <^r 1, contains a normal subgroup 
H of Uh{K)/{UhY{K) such that {A*)/{Uh)HK))/H is abelian. 

We are assuming that C/(K) C {A) (by Lem. [O]). In particular, {S( • • • Si^){K) C (A); 
hence {S{ ■ ■ ■ Si.){K) C (A4 n C (A*). 

Observe that {Uh)^ < Ua since [/a is normal in Uh and Uh/Ua is abelian. Ob- 
serve, furthermore, that no element of {S^ ■ ■ ■ Si.){K) centralizes T{K). We conclude that 

A*/{UhY{K) D {S{ ■ ■ ■ Si^)iK)/{UH)HK), and so A*/UAiK) D (5^ • • • Si^){K) /Ua{K). 

Now (j6.3p implies that there exists g £ A lying outside the kernel of every root; Lem. 
16.71 implies that we can take g to lie in A* C H{K). By Lem. 16.81 (a) and (c), this 
implies that 4>g{Ak H H(K)) contains a representative of h{UA{K) n U^{K)) for every 
h G {Si ■ ■ ■ Si-){K) and, iterating, that (jy'g{Akr\H[K)) contains a representative of hiUA^ 
U^){K) for every he {S(--- Si^){K). Since W is trivial, this means that (tPgiAu n H{K)) 
contains {S\ ■ ■ ■ Si-){K); since cj^giAk n H{K)) C A^/, A;' <Cr 1, we are done. 

Root subgroups of height < j. We must now examine the groups {S\ . . . , Sl.){K) 
for i = 1, . . . , j — I. We know that for some k' <^r 1) A^' contains a subset A* such that 
A*/W~^{K) is a subset of Ur{K)/W-^{K) and A7C/*(K) contains 

{S{---SIJ{K)/W{K) 

for all i = 1, . . . , j — 1. We need to deal with the possibility that A* is not a subset of 
URiK)/W{K). 

Let (7 be an element of A such that g is outside the kernel of every root. By Lem. 16.81 
M^*) C A2k'+2 satisfies (a) cPg{A*)/WiK) D {{SI ■ ■ ■ SiJiK))/W{K) for all i < j - I, 
(b) (l)g{A*) C ?7ij?7J'. We set k = 2k' + 2 and are done. □ 
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Corollary 6.10. Under the hypotheses of this section, there exists k <Cr 1 such that Ak 
contains Ur{K). 

Proof. Take j to be the length of the lower central series for {/; so = {!}; note that 
j < r. Then we apply Lem. 16.91 using this value of j; this implies that there exists k <Cr 1 
such that Ak contains {S\ ■ ■ ■ SIJ{K) for i = 1,. . . ,j. Now Lem. 16.61 implies that there 
exists k' such that contains U[i{K). □ 



7. The proof 

We are now ready to prove Thm. [TJ We abandon all previous hypotheses, except for 
those given in the statement of the theorem. 

Proof of Thm. [11 Take A C GLr{K) such that {A) is solvable. By Prop, g^l {A) has 
a subgroup H such that [{A) : H] <^r 1, and H lies in B{K') n G{K) for some Borel 
subgroup B/K' and some finite field K' . By Prop. 14.61 we can assume (as we do) that 
{A) = H. 

If p < r then \{A)\ < r"' , and so ([b]) holds with S = (A) and Ur = Op{S). Assume 
from here on that p > r. 

Let G be as in Lem. 16.31 In particular, G = UT is a connected, solvable linear algebraic 
subgroup of GLr defined (and trigonalizable) over a finite extension of K; moreover G is 
of exponential type in GLr and U{K) C {A) C G{K). Define and $|j as usual. 

Let D he a positive number (we will fix its value in terms of C in due course). Suppose 
that \A2 n kerG{a{Rj)){K)\ > ^\A\ for some Rj G Then redefine A to equal A2 n 
keiCG{oi{Rj)){K), and redefine G to equal kevG{a{Rj)); note that, by Cor. 13.171 the 
dimension of a maximal torus in G has decreased. 

Now test to see whether U{K) C (^4); if not, redefine G in line with Lem. 16.31 so that 
U{K) C [A). Next test, as before, for a large intersection with a root kernel. Repeat until 
we have a set A* and a group G = UT such that U{K) C A*, and \ A* n'keiG{a(Rj)){K)\ < 
^\A\ for all Rj G 

Since |C/(-ftr)| < p''^ and dimT < r, this process must terminate after less than 
repeats. This means in particular that |^*| > -^^1^1. 

If G is nilpotent, then we are done; thus we suppose that this is not the case. Observe 
that the assumptions of Section [5] are satisfied for A*/U^{K) in {G/U^){K). We apply 
Prop. EH 

If (a) holds, then Lem. O implies that \{A*)k n kerG{a{R)){K)\ > ^\A\, for some 
R G and some k <^r 1; this is a contradiction. 

If (b) holds, then \{A* /U^{K))k\ > D\A*/U^{K)\. An application of Lem. [Mlimplies 
that 

\{A*)4k\ > D\A*\ > D\AA-^ n G{K)\. 
Then Lem. 12.51 implies that |^4fc+i| > -Dl^l, and finally Lem. 12.11 implies that 

l^sl > D^\A\ 



for some 6 <^r 1- Now fix D = C<5 and Thm. [T]is proved. 
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Finally we assume that (c) holds. Then [A*)k/U^ (K) contains the non-trivial subgroup 
Ur{K)/U^{K) for some k <^r 1, and the hypotheses of Section [6?T] are all fulfilled for the 
set iA*)k lying in G{K). 

Cor. 16.101 implies that there exists k' <^r 1 such that {A*)kk' contains Ur{K). Now 
Ur{K) is normal in G{K), and Lem. 13.111 implies that G{K)/Ur{K) is nilpotent. Set 

S = {A)r\G{K); we know that \A*\ > ^|^| and so \AknG{K)\ > C--\A\ with /c <r 1 
as required. □ 

As promised we prove a strengthening of Thm. [T]for the case K = Z/pZ. Recall that, 
for a group G, Op{G) is defined to be the largest normal p-group in G. 

Corollary 7.1. For K = "L/pT, the group Ur can he taken to he normal in {A). 

Proof. Apply Thm. [1] and assume that (jb]) holds with Un C Aj. and Ur non-normal in 
{A) (otherwise we are done). Prop. 14.21 implies that {A) contains a subgroup H such that 
[{A) : H] <Cr 1, and H lies in B{K') n G{K) for some Borel subgroup B/K' and some 
finite field K' . 

If p is bounded above by a function of r then the same is true for the order of a Borel 
subgroup of GLr{K). Now Prop. 14.21 implies that the same is true for the order of any 
abstract solvable subgroup in GLr{K). This in turn implies that ([b|) holds with S = (A) 
and Ur = Op{S)). 

We assume, therefore, that p is not bounded above by a function of r; in particular we 
take p to be greater than [{A) : H]. This implies that a Sylow p-subgroup of if is a Sylow 
p-subgroup of (A). Since H lies in a Borel subgroup of GLr{K), a Sylow p-subgroup of H 
is normal in H; it is equal to Op{H). All Sylow p-subgroups of {A) lie in H, hence they all 
coincide with Op{H); we conclude that Op{H) is normal in (A) and is equal to Op{{A)). 

For a E A and H < S we write H"^ to mean the conjugate aHa~^. Fix a G ^ so that 
Ur =^ Uf^. Since Op{H) is normal in {A) and Ur < Op{H) we have that [/^ < Op{H) 
for all a ^ A. In particular \Ur ■ U'^\ > p\Ur\. Furthermore, since Ur <] S, we have that 
< 5'^ = 5 and so Ur-U^< S. Finally, observe that Ur-U^C A2k+2- 

If Ur • Uf^ is normal in {A) then we are done: we redefine Ur to be Ur ■ Uf^ and k to 
be 2k + 2, and (jb]) holds with Ur < {A). If Ur ■ U'^ is non-normal in (A) then we may 
repeat the above argument - choosing a' such that (Ur ■ U^)"'' ^ Ur ■ U'^ to yield a still 
larger group (Ur ■ U^)^' ■ (Ur ■ U'^) C ^2(2fc+2)+2- Now a chain of unipotent subgroups of 
GLr(K), Ui > U2 > • • • , has length less than r^, and so we can repeat the above process 
less than times before we yield a subgroup U'j^ which lies in Af^i for some k' <Cr 1, which 
is normal in (A) and which, along with the subgroup S, satisfies all the conditions of Thm. 

m □ 

8. An extension 

Recent work of Pyber and Szabo, together with Thm. [H yield the following general 
result. By mutual agreement, the following result will be considered joint work with them. 

Theorem 2. Let K = Z/pZ, and let A he a suhset of GLj.(K). Then for every G > 1, 
either 

(a) I A3 1 >C\A\, or else 
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(b) there two subgroups Hi < H2 in GLf.{K) and an integer k <^r 1; such that 

• Hi and H2 are both normal in {A), and H2/H1 is nilpotent, 

• Ak contains Hi, and 

• l^fcHFal > C-0'-(i)|^|. 

To make things clear: we are able to remove the requirement that {A) is solvable, and 
state the result for all subsets of GLyi^jp'L) (note that, in this more general setting, we 
cannot conclude that Hi is unipotent). Thm. [2] is a joint result of Pyber, Szabo, and the 
two authors. 

It is reasonable to think that a result similar to Thm. [2] should hold for K any finite 
field; indeed such a result has been conjectured by Lindenstrauss and the second author 
[Taoa] . In this more general setting, however, it is unclear whether we can find subgroups 
Hi and H2 with all of the given properties, particularly that of being normal in {A). The 
proof of Thm. [2] that we give below relies on the fact that, in unipotent subgroups of 
GLr(K\ a subgroup chain Ui > U2 > ■ ■ ■ has length less than r^. We cannot, of course, 
use this fact when K is an arbitrary finite field. 

8.1. Proving Thm. [2l We begin with a result of Pyber and Szabo. 

Theorem 3. (PSl Cor. 103] Let K = Z/pZ and let A be a subset of GLr{K) such that 
A = A~^ . Then, for every C > 1, either 

(a) \A-A-A\> C\A\, or else 

(b) there are two subgroups P < H < GLr{K), both normal in (A), such that 

• P is perfect, and H/P is soluble; 

• a coset of P is contained in A ■ A ■ A; and 

• A is covered by C^''^^^ cosets of H . 

We can drop the condition that A = A^^ provided we replace occurrences of ^ • ^ • ^ 
in the statement with ^3. Thm. [3] effectively reduces the study of growth in GLr{K) to 
the study of solvable sections in GLr{K). 

Next we reproduce [PS, Prop. 105] (including a proof for completeness): 

Proposition 8.1. Let H be a finite group and P a normal subgroup with H/P solvable. 
If F is a minimal subgroup such that PF = H then F is solvable. 

Proof. Let M be a maximal subgroup of F. If M does not contain FCiP then [Fr\P)M = 
F which implies PM = PF = H, a contradiction. Hence all maximal subgroups of F, 
and therefore ^{F), the Prattini subgroup of F, contain F D P. But ^{F) is nilpotent 
[Rob82[ 5.2.15] and so P n F is nilpotent. Now F/F nP = PF/P = H/P is solvable; we 
conclude that F is solvable. □ 

We need some simple technical lemmas; the first is a strengthening of Lem. 12.41 for 
normal subgroups. 

Lemma 8.2. Let G be a group and H a normal subgroup thereof. Let A C G be a non- 
empty finite set. Let I be the number of cosets of H intersecting A, and set B = AA~'^f^H. 
There are I elements oi, . . . , a/ E j4 such that A is contained in aiB U ■ ■ ■ U aiB . 
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Proof. Let c S G so that cH n A is non-empty. Fix ai = ch £ cH n A; for any element 
ch' G CH n A we have 

ch' = {ch'){ch)-\ch) = {ch' h'^ c-^){ch) e B{ch) = {ch)B. 

We can repeat this process for each coset such that cH n ^ is non-empty; since there are 
only / of these, the result follows. □ 

Lemma 8.3. Let R, R' he subgroups of a group G. Let A, B he subsets of G. Then 

\Alr^R\■ \Br\R'\ 



\AB\ > 



\AA''^r\Rr\R' 



Proof. It is obvious that \AB\ > \{Af^ R) ■ {B r\ R')\. Now if distinct pairs (x, y), (x', y') G 
{Ar\ R) X [B r\ R') have the same image under the multiplication map (x, y) i— )■ xy, then 
x~^x' = y{y')^^, and so x^^x' lies in both R and R'. □ 

Lemma 8.4. Let R be a subgroup of a group G. Let A be a subset of G, and a an element 
of A. Then 

^ \AnR\'^ 

' ^' ~ \AA-^nRnaRa"'^\' 

Proof. First of all, notice that 

1^^^"^ n aRa'^ > \aAa'^ n aRa'^\ = |^ n 
Now apply Lem. [83] with R' = aRa^^ and B = AAA'^ . □ 

For the final part of the proof of Thm. [2] we will need the concept of the degree of an 
algebraic variety. Rather than give a full treatment of this concept we refer the reader to 
[HellH §2.5.2] where, for an affine algebraic variety V ^ the degree deg(y) is defined as a 
vector 

(4, (ii,..., 4, 0,0,0,...), 

where k = dim(y) and dj is the degree of the union of the irreducible components of V 

of dimension j. If V is pure-dimensional, then deg(y) has only one non-zero entry which 
we write deg(y). 

We will need the version of Bezout's theorem given as |Helll[ Lem. 2.4] and proved in 
|Dan94[ p. 251]: 

Lemma 8.5. Let Xi,X2, . . . ,Xk he pure- dimensional varieties in P„; let Zi, Z2, • • • , 
be the irreducible components of the intersection Xi n X2 H • • • n X^. Then 

I k 

^deg(Z,)< J]deg(Xi). 
j=i i=i 

In order to state some consequences of this result we need some notation. Write ~^ 
to mean a vector of integers (di, . . . , (i^, 0, 0, . . . ) for which all entries are zero after some 

finite index k. We say that the vector ~^ is bounded above in terms of a variable r if 
k <Cr 1, di <Cr 1, • • • , and dk <^r 1- Similarly, a vector (di, . . . , dfc, 0, 0, . . . ) is bounded 
above in terms of vectors et , . . . if the numbers k,di,d2, . . . , dk are bounded above by 
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functions depending only on the number of non-zero entries in ei, . . . , Cn, and on the value 
of those entries. 

It is easy to see that Bezout's theorem implies that, for any varieties Vi,V2, ■■■,Vk (pure- 
dimensional or otherwise), the degree deg{W) = (di, . . . , d^, 0, 0, . . . ) of the intersection 

= Vi n V2 n • • • n Vfc is bounded above in terms of deg(yi), deg(V2)) • • • , deg(Vfc) alone. 

We will apply Bezout's theorem via the following two results; the proof of the first 
is based on the proof of [HellH Prop. 4.1]. We need one more definition: for an al- 
gebraic variety X of dimension d define the dimension vector of X to be the vector 
(sq, Si, . . . , Srf, 0, 0, . . . ) where Si is the number of components of X of dimension i. 

Lemma 8.6. Let X and Y be varieties in such that X C^Y . Write (sq, si, . . . , s^, 0, 0, . . . ) 
(resp. {to,ti, . . . ,ti,0,0, . . .)) for the dimension vector of X (resp. Y). There exists a 
non-negative integer m such that if n> m then t^ = s„, and tm < Sm- 

Proof. For i G N write Xi (resp. Yi) for the union of components of X (resp. Y) of 
dimension i. Let m be the minimum integer such that Xn = Yn for all n > m\ since 
X ^Y are distinct we know that m > 0. Clearly tn = Sn for n > m. Clearly Y does not 
contain all of Xm, thus the number of components of Ym is tm < Sm- n 

Corollary 8.7. Let {Xi : i G N} be a set of distinct varieties in P„ whose degree vectors 
are bounded above uniformly in terms of some variable r. There exists an integer N 1 
such that if 

(8.1) 2 Xo n Xi 2 Xo n Xi n X2 2 • • • 2 Xo n Xi n X2 n • • • n 

then n < N. 

Proof. Suppose that (18. ip holds for some n. Since the degree vector of X is bounded above 
in terms of r, so too is the dimension vector of X. Now apply Lem. 18.61 repeatedly, first 
with X = Xq and Y = Xq n Xi, then with X = Xq n Xi and Y = Xq n Xi n X2, etc. 
Lem. 18.51 (and the comments after it) implies that, after m <^r 1 iterations, either X = Y 
(and the result follows) or the dimension vector of Y has form (tg, 0, . . . , 0); what is more 
to <Cr 1- In this case the variety X consists of to points. We can apply Lem. 18.61 at most 
a further to times; either X = Y holds before we complete these iterations (and the result 
follows), or else n Xi n • • • n Xn is the empty variety, and the result follows. □ 

In order to apply Bezout's theorem we will need information about the degree of some 
varieties that we have already encountered. 

Lemma 8.8. Let A C B(K), where K = "L/pZ, and B is a Borel subgroup of GLr- Let G 
be the connected, solvable K' -group G = UT defined in Lem. \6.3[ Let <I>|j be a set of roots 
forG. Then 

• G is an affine algebraic variety of degree bounded above in terms of r; 

• Let Tji, . . . ,r]m C <I*|j; then Gi = kerG(7/i) n • • • n kerG(r/m) is an affine algebraic 
variety of degree bounded above in terms of r. 

Proof. The group G = UT where U and T are varieties lying in affine subspaces Ai and 
A2 which intersect only in {e}; thus, to bound the degree of G, it is sufficient to bound 
the degree of U and T. 
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The group U is constructed in Lem. I6.2t it is defined by equations fi{logX) for some 
linear functions /«; tlius, in particular, U has degree bounded above in terms of r. 

Write B = UrTr for the decomposition into torus and unipotent radical; then the group 
T = Nt,.{U); this group is considered in Lem. 13. 151 The group T,. is conjugate to the set of 
invertible diagonal matrices; this set is defined by equations of degree at most r + 1. Then 
the proof of Lem. 13.151 implies that to define T we require only the equations defining 
as well as some linear equations; we conclude that T, and hence G, has bounded degree. 

Now the proof of Cor. 13.171 implies that the group Gj is defined as a subset of G by 
linear equations; hence it too has bounded degree. □ 

We are ready to prove Thm. [2j 

Proof. Take A as prescribed, and apply Thm. [3] to ^4 U U {1}. If (jaj) holds, then 
l^sl > C\A\ and we are done. Suppose instead that (jb]) holds; then we have two subgroups 
P < H < GLr{K) with the given properties. Note that the group P is a subset of ^3^3^. 

Next apply Prop. 18.11 to the two subgroups P and H; we obtain a solvable subgroup 
F < GLr{K) such that PF = H. Define A' = A^A^^ n H and consider the natural 
projection map 

it: H ^ H/P ^ PF/P ^ F/F n P. 

Now 7t{A') can be thought of as a subset of F/F n P; write D for the full pre-image of 
Tr{A') in F. 

We apply Thm. [D to L> with constant G^'^ . If (jaj) holds, then {D^l > G'^'^\D\. Since 
D is the full pre-image of 7r{A') this implies that |(7r(^'))3l > Now Lem. EE 

implies that |(^')8| > C^Vh since {A')s ^ A^s n H and A' D A-^A n H, Lem. [23] 
implies that {A^g] > C'^'^\A\; finally the Tripling Lemma yields that \A-i\ > G\A\ and we 
are done. 

Suppose that ((aj) of Thm. [T] does not hold with respect to D. Then (jb]) holds and we 
obtain two groups, S < F and Ur < F, with the given properties. In particular, since 
K = Z/pZ we know that both S and Ur are normal in (D). 

Let (j) : F ^ F/F n P be the natural projection map; observe that 0(1?) = It is 

easy to check that the conclusions of Thm. [T] apply to '7r(A') as a subgroup of F/F n P; 
that is to say the subgroups 4>{S) and (j){Ufi) are normal subgroups of {^{A')) such that 
(j){S) / (j){U r) is nilpotent, (7r(A'))fc/ contains 4>{Ub) and ti{A') is contained in C^''^^^ cosets 
of (t){S). Here k' depends only on r. 

Now we take the preimage, vr^^, of all of these objects in H. We obtain groups S' = 
■K-^{4){S)) and U'^ = -k'^ {<t){U r)) such that S'/f^R is nilpotent and A' lies in C<^'-(i) cosets 
of S' . What is more, since A' contains P and {■K{A'))ki contains (f){UR), we conclude that 
U'j^ lies in {A')k'~^i ■ Recall that A lies in G^^^^^ cosets of H by Thm. [3j hence, by Lem. 
18.21 A lies in G^''^^^ translates of A'; together these facts imply that A lies in C'^''*-^-' cosets 
of S'. 

There is one problem remaining: the groups U'^ and S' need not be normal in {A). 
Observe that (A) acts as an automorphism group of the group H/P (since H and P are 
both normal in {A)). Recall that H/P = F/F D P where F is a soluble subgroup of 
GLriK). 
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1. The group Hi can be chosen to be normal. By Prop. 14.21 we know that F 
intersects B{K) for some Borel subgroup B such that Fq = F B{K) is normal in F and 
\F : Fq\ <^r 1- Note that the group Pq = Op(-^o) is a p-group normal in Fq, and Fq/Pq 
is abelian of order coprime to p. We may assume that p is larger than any function of r 
(since, otherwise, Thm. [2] follows trivially - (jb]) holds with Hi = H2 = {A)). Then we can 
take p > \F : Fq\ and so Pq is normal in F; indeed we have that {\F/Pq\,p) = 1 and so Pq 
is a normal Sylow p-subgroup of F, hence is characteristic in F. 

Since the group Ur specified in Thm. [T]is unipotent, it is a p-group, and we know that 
Ur is a subgroup of Pq. Since Pq is characteristic in F, the action of (A) on H/P = F/FCiP 
induces an action on Pq/{F n P). Let aURa~^ /{F n P) be a conjugate of Ur/{F n P) by 
an element of a that is not equal to Ur/{F n P). Then URallRa'^ is a subgroup of Pq 
that is strictly larger than Ur. Since Pq has subgroup chains Pq > Pi > • • • of length 
at most r^, we can only repeat this process at most times until we obtain a subgroup 
H[ of Po/(P n P) that is normalized by (A) (in the induced action on Po/(P n P)). The 
preimage in S of H[ is a normal subgroup, Hi, of {A) lying in Af^n for some k" <Cr 1- 
Since it is strictly greater than U'j^ we know that S' /Hi is nilpotent. 

2. The group H2 can be chosen to be normal. We begin with a claim: The group 
S in F is equal to {Db)^Gq{K) where Gq is an algebraic group of degree bounded above in 
terms of r, Db is some subset of Dir\B{K) for some I <Cr 1; o-'^-d Gq{K) /Ur_ is nilpotent. 

To prove the claim, we must recall how the group S was constructed in the proof of Thm. 
[TJ The first reduction comes via Prop. 14.61 in which S is constructed as the intersection of 
<Cr 1 conjugates of 5^, a subgroup of {Db) for Db some subset of Di n B{K). Lem. 18.51 
implies that it is sufficient to prove that Sh = {Db) H Gi where Gi is a linear algebraic 
group of degree bounded above in terms of r. 

Let G be the linear algebraic group from Lem. 16.31 with A = Db- The proof of Thm. 
[T] given in ^defines S to be {Db) H Gi{K) where Gi is the intersection of a number of 
root kernels in G; now Lem. 18.81 implies that Gi has degree bounded above in terms of r. 

Finally observe that the group Ur is constructed with respect to Gi so that Gi{K)/Ur 
is nilpotent. Since Gq < Gi we conclude that Gq{K) /Ur_ is nilpotent and the claim is 
proved. 

Now suppose that Gq is not normalized by the action of (^4) on H/P. Thm. [T] implies 
that there exists (5 1 and k <^r 1 such that \Dk S\ > C~^\D\. 

Suppose that \DkD^^ nSnaSa~^\ < C~'^^ ^^l^l for some a G {A). We apply Lem. 
with R = S and A = D^ to obtain that 



\Dkns\' ^ C~^'\D, 



2(5 1 n 1 2 



\D4k\ > -T^ r > TT^ = C—\A\. 

' - \DkD-'nSnaSa-^ " 



An application of Lem. 12.11 implies that ID3I > VC\D\ and, just as before, this implies 
that {A^l > C\A\ and so (jaj) holds and we are done. 

Suppose, instead, that iDkD,:^ D S D aSa-'^\ > G~'^^~^\D\ for all a e {A). Then 

\D2kn{SnaSa~^)\ > C-^^-^\D\, and © of Thm. [U holds with 5 replaced by 5na5a-i, 
k replaced by 2k, and 6 replaced by 25 + 
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We iterate this procedure, choosing elements oi, 02, . . . so that 

(8.2) Go > Go n aiGoa^^ > Go n aiGoa^;^ n a2Goa2 ^ > • • • . 

Note that all containments here are strict. If, at any point, we obtain growth, i.e. {A^l > 
C\A\, then we are done as (jlj) of Thm. [2] holds. Suppose that this does not happen. 
Then we apply Cor. 18.71 with Xq = Gq,Xi = aiGQa^^,X2 = a2Goa2^ and so on. We 
conclude that there are at most m <^r 1 elements ai, . . . Um which satisfy (j8.2p . Thus the 
intersection Gq H aoGoaQ ^ n aiGoaj"^ n • • • n amG^a^ is normalized by the action of {A). 
We call this intersection H and note that, in particular, D lies in G^^^^^ cosets of H{K). 

Now write Di = {D"- \ a G {A)), and set H2 = Di D H{K). This is normalized by 
the action of {A) on H/P, and hence H2 = tt~^{H2) is a normal subgroup of (A). Since 
Go{K) /Ur is nilpotent we know that H2/H1 is nilpotent. Finally, since D lies in G^'-^i) 
cosets of Go{K), we conclude that A' lies in G'^^^^^ cosets of H2, and Lem. 18.21 implies 
that A lies in G'^''^^) cosets of H2. □ 
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